[编程入门]筛选N以内的素数-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<math.h>

#include<stdlib.h> //多的不用管，个人习惯

#include<stdio.h>         

int main()

{

int a=0, b=0, c=0, d=1, e=0, f=0;     //多的不用管，个人习惯

scanf("%d", &a);

for (int i1 = 2; i1 < a; i1++)        //从2开始查数，0 1 不符合素数规定

{

for (b = 1; (b < a)&&(b<i1); b++)  //在小于i1的范围内寻找

{

if (i1%b!= 0)c++;              //每有余数一次，就记下来

if (c==i1-2)printf("%d\n", i1);//减去与1和自身的两次，若和i1相等，则说明它符合素数的标准

}

c = 0;                             //清零，开始下一个数

}

return 0;

}