1022: [编程入门]筛选N以内的素数

解题思路:

注意事项:

参考代码:

int a=1;

int n;

int t=0;

scanf("%d", &n);

for (int i = 1; i <= n; i++)

{

t = 0;//防止上次的循环的t的值影响该次循环；

for (a = 1; a <= i; a++)

{

if (i % a == 0)

{

t++;

}

}

if (t == 2)

printf("%d\n", i);

}