csharp 检查区间或范围[N ... M]中的素数。从C＃http://www.introprogramming.info/wp-c的计算机编程基础知识

Posted 2021-05-12

Console.Write("n = ");
int n = int.Parse(Console.ReadLine());

Console.Write("m = ");
int m = int.Parse(Console.ReadLine());

for (int num = n; num <= m; num++)
{
  bool prime = true;
  int divider = 2;
  int maxDivider = (int) Math.Sqrt(num);
  
  while (divider <= maxDivider)
  {
    if (num % divider == 0)
    {
      prime = false;
      break;
    }
    divider++;
  }
  
  if (prime)
  {
    Console.Write(" " + num);
  }
}

//  n = 3
//  m = 9
//   3 5 7