用筛法求之N内的素数

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int prime(int a[], int i, int j);

#define max 1000

int main()

{

int n,i=2,j;

scanf("%d", &n);

int a[max];

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

{

a[i] = 1;//将0到n装入数组，标记为1，默认为素数

}

prime(a, i, 2);

}

int prime(int a[], int i,int j)

{

if (j == i)

return 0;

if (a[j])//从2 开始，是素数就打印，然后将后面倍数标记为0

{

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

for (int k = 2; j * k < i; k++)

{

a[j * k] = 0;

}

prime(a, i, j + 1);

}

else

{

prime(a, i, j + 1);

}

}