11.27给定范围求取

11.27给定范围求取素数

直接附代码：

/*Use screening method to find the prime number*/
#include<stdio.h>
int main()
{
 int m, n;/*Define the boundary of the sceening*/
 int i, j,flag=1;/*Define the flag*/
 int iNum=0;/*To output the amount of 
    the prime number*/
 printf("Input the boundary:");
 scanf_s("%d  %d", &n,&m);
 for (j = n; j <= m; j++)
 {
  flag = 1;
  for (i = 2; i < j / 2; i++)
  {
   if (j % i == 0)
   {
    flag = 0;
   break; 
   }
  }
  if (flag)
  {
   printf("%d\t", j);
   ++iNum;
  }
 }
 printf("\nThe total amount of the prime number is:%d", iNum);
 return 0;
}

心得：对于素数的判断，考虑上限值和判断条件；对于读出数据，注意数据的读出条件的设置。

1. 对于上限值：取被判断数的二分之一（当然了，最优判断条件是取被判断数的开方数）
2. 对于判断条件 ，我们知道素数除了1和它本身没有因数，所以我们使用%（求余）运算符，判断其余数是否为零，如若为零，那么就是存在其他因数，所以就不是素数，这时，就要考虑跳出条件、输出（读出）条件。
3. 对于判断设置，利用“flag”和“break”进行读出判断和简化循环
   其中，我们的“flag”用来将是否为prime，如果是那么flag保持1，当然，flag作为***“可能改变量”存在于循环判断语句中，我们就需要将它不断进行**“赋值为1”操作。
   break，则是做出“跳出判断”那么就需要 “在同一括号里”（在这里，它应该在if语句中）。