1022:
用简单素数筛选法求N以内的素数。
#include<stdio.h>
int main()
{
int i, a, j, flag=1;
scanf("%d", &a);
printf("2\n");
for(i=3; i<=a; i+=2)
{
flag = 1;
for (j=3; j<i/2; j+=2)
{
if (i % j == 0)
{
flag = 0;
break;
}
}
if (flag)
{
printf("%d\n", i);
}
}
return 0;
}