快速尋找素數

標籤：

快速尋找素數時間限制：1000 ms  |  記憶體限制：65535 KB難度：3

描述

現在給你一個正整數N，要你快速的找出在2.....N這些數裡面所有的素數。

輸入

給出一個正整數數N(N<=2000000)
但N為0時結束程式。
測試資料不超過100組

輸出

將2~N範圍內所有的素數輸出。兩個數之間用空格隔開

範例輸入

510110

範例輸出

2 3 52 3 5 72 3 5 7 11

來源

經典題

上傳者

路過這

素數打表。提交開始逾時。改成c語言的就過了

 #include<iostream>#include<string.h>#include<math.h>#include<stdio.h>using namespace std;int a[2000001];void sushu(){int i,j;a[0]=a[1]=1;for(i=2;i<=sqrt(2000000);i++){if(a[i]==0){for(j=i*i;j<=2000000;j+=i){a[j]=1;}}}}int main(){sushu();int N,i,time;while(scanf("%d",&N) && N){time=0;if(N>=2)   printf("2");         for(i=3;i<=N;i++) { if(a[i]==0) //cout<<" "<<i;printf(" %d",i); } cout<<endl;}return 0;}         

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

快速尋找素數