1084: 用筛法求之N内的素数

解题思路:由于素数只有两个因数，所以可以定义一个数组，使其自增遍历为一，再对该数组下标循环进行两数相乘，使其下标数值超过两个因数的数组元素为0，最后再输出数组元素为1的数组下标即为我们所需的素数。

注意事项:

参考代码:

#include <stdio.h>

int main()

{

const int N;

scanf("%d",&N);

int isPrime[N];

int i;

int x; 

for (i=0;i<N;i++) {

isPrime[i] = 1;

} 

for(x=2;x<N;x++) {

if (isPrime[x]){

for (i=2;i*x<N;i++){

isPrime[i*x] = 0;

}

}

}

for (i=2;i<N;i++) {

if(isPrime[i]){

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

}

}

printf("\n");

return 0;

}