题目描述:
用简单素数筛选法求N以内的素数。
输入格式:
N
输出格式:
2~N的素数
——————————————————————————————————————————————————————————————
#include<stdio.h>
int main()
{
int N,i,j,a;
scanf("%d",&N); //要求2~N的整数先让编译器读取N
for(i=2;i<=N;i++) //建立一个2~N的循环,把每个数都进行筛选
{
a=0; //建立一个标志数a
for(j=2;j<i;j++){ //筛选的思路是把某数x与除去1与其本身的数做除法筛出在2~x-1中还有因数的数
if(i%j==0)
a++; //这里让标志数的值改变进而判断出是否在2~x-1中有因数的数
}
if(a==0)
printf("%d\n",i); //输出素数
}
return 0;
}