谁能告诉我筛选法求素数怎么实现
如题,谢谢了
程序代码:
设置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; }