【題目描述】
你的任務就是幫助他生成給定範圍內的所有質數。
【輸入資料】
有多組資料。
輸入資料第一行是乙個整數t(t<=10),表示測試資料的組數。
接下來t行,每行有兩整數m,n,表示要求生成質數的範圍是[m,n]
【輸出資料】
對於每一組測試資料,輸出所有在[m,n]中的質數p,一行乙個。不同測試資料之間用乙個空行分隔。
【樣例輸入】
21 10
3 5【樣例輸出】23
5735
【資料範圍】
對於30%的資料,m9且m-n<=106
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int n=
1000005
;const
int m=
(int)(
sqrt
(1000000000.0)+
1);int len,vis[n]
,pr[n]
;intmx(
int x,
int y)
intprime()
}}intmain()
for(
int i=
0;i<=r-l;i++)if
(vis[i]==0
)printf
("%d\n"
,i+l)
;printf
("\n");
}return0;
}
python 生成器作用 Python生成器
生成器介紹 在函式內部包含yield關鍵字,那麼該函式執行的結果是生成器,生成器就是迭代器。生成器的功能 把函式結果做成迭代器 以一種優雅的方式封裝好iter,next 提供了一種自己定義迭代器的方式。使用生成器建立乙個迭代器 def a print a yield 11 使用yield,執行後返回...
python生成器好處 Python生成器筆記
python中三大器有迭代器,生成器,裝飾器,本文主要講述生成器。主要從生成器的概念,本質,以及yield關鍵字的使用執行過程。本質 生成器是一類特殊的迭代器,使用了yield關鍵字的函式不再是函式,而是生成器。使用了yield的函式就是生成器 1.yield關鍵字有兩點作用 1.1 yield語句...
古文生成器python python(生成器)
生成器 先從列表生成式說起 可以通過簡單的式子,生成有規律的列表 如果把 換為 會發生什麼呢?看到 x 存的不再是列表,而是乙個位址,而這個位址就是我們的生成器物件的位址 這東西有什麼用呢?當然時,節省記憶體啦 假設現在有很龐大的一組資料要處理,貌似不可能把它一次性載入記憶體再進行處理,這時候就體現...