c语言筛选法找质数（信奥2040）

质数定义:一个自然数，只有1和它本身两个因数，这样的数叫做质数(或素数)。

题目要求:输入一个max（2<=max<=1000)，求出2到输入max内的所有质数。（由小到大）

---

#include<stdio.h>
int main()
{
       int i, max;
       scanf("%d", &max);
       int number;
       for (i=0; i<=max; i++)//对i到max的数进入循环，由i每次循环加一来进行
      {
              for ( number = 2; number < i; number++)//判断每个数是否为质数
              { 
                      if (i % number == 0)//不是质数
                        break;//终止该二级循环
              }
             if (number==i)//根据上述二级循环结果number判断每个数是不是质数
             {
                    printf("%d\n", i);//是的话输出这个数
              }
             else continue;//不是的话进入下一个数的判断
     }
     return 0;
}