51Nod 1181 質數中的質數(質數篩法)

2021-08-01 02:58:18 字數 457 閱讀 9187

我的想法蠻簡單。首先素數篩,剛學會,哈哈,然後,把素數都存起來。先判斷序列號是不是素數,在要求序列號對應的素數比n大,然後輸出。腦子有點蒙,最近確實有點累,我要睡啦。任務算是完成了。明天學一下乘法逆元,這個東西關係到好幾道題。必須要會呀。附上**

#include

#include

#include

using

namespace

std;

#define qwe 1000000

int a[qwe];

int b[qwe];

void prime(void)}}

for(i=1;iif(a[i]==0)

b[t++]=i;

}}int main()

}return

0;}

我其實一直擔心陣列會不會太大,要求的記憶體不夠用,所幸。就這樣。

51nod1181 質數中的質數

1181 質數中的質數 質數篩法 sgu基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 如果乙個質數,在質數列表中的編號也是質數,那麼就稱之為質數中的質數。例如 3 5分別是排第2和第3的質數,所以他們是質數中的質數。現在給出乙個數n,求 n的最小的質數中的質數是多少 可...

51nod 1181 質數中的質數(質數篩法)

如果乙個質數,在質數列表中的編號也是質數,那麼就稱之為質數中的質數。例如 3 5分別是排第2和第3的質數,所以他們是質數中的質數。現在給出乙個數n,求 n的最小的質數中的質數是多少 可以考慮用質數篩法來做 input 輸入乙個數n n 10 6 output 輸出 n的最小的質數中的質數。input...

51nod 1181 質數中的質數(質數篩法)

如果乙個質數,在質數列表中的編號也是質數,那麼就稱之為質數中的質數。例如 3 5分別是排第2和第3的質數,所以他們是質數中的質數。現在給出乙個數n,求 n的最小的質數中的質數是多少 可以考慮用質數篩法來做 input 輸入乙個數n n 10 6 output 輸出 n的最小的質數中的質數。input...