谁能告诉我筛选法求素数怎么实现
如题,谢谢了
程序代码:
设置SIZE来选择范围。lz自己再看看
#include <stdio.h>
#define SIZE 200
int main()
{
int a[SIZE];
int i, j;
for(i = 0; i < SIZE; i++)
a[i] = i + 2;
for(i = 0; i < SIZE; i++)
{
if(a[i])
{
for(j = i + 1; j < SIZE; j++)
if(a[j] % (a[i]) == 0)
a[j] = 0;
}
}
for(i = 0; i < SIZE; i++)
if(a[i])
printf("%d\n", a[i]);
return 0;
}







