快速查找素數
-
-
時間限制:1000 ms | 內存限制:65535 KB難度:3
- 描述
- 現在給你一個正整數N,要你快速的找出在2.....N這些數裏面所有的素數。
- 輸入
- 給出一個正整數數N(N<=2000000)
但N爲0時結束程序。
測試數據不超過100組 - 輸出
- 將2~N範圍內所有的素數輸出。兩個數之間用空格隔開
- 樣例輸入
-
5 10 11 0
- 樣例輸出
-
2 3 5 2 3 5 7 2 3 5 7 11
#include<stdio.h> #define N 2000001 int a[N],i,j; int main(){ int m; for(i = 2;i <= 2000000;i++){ if(a[i]==0) for(j = i + i;j <= 2000000;j += i) a[j] = 1; } while(scanf("%d",&m) && m!=0){ for(i = 2;i <= m;i++){ if(a[i] == 0){ printf("%d ",i); } } printf("\n"); } return 0; }
-