質數生成器

2021-09-25 01:47:39 字數 879 閱讀 7785

【題目描述】

你的任務就是幫助他生成給定範圍內的所有質數。

【輸入資料】

有多組資料。

輸入資料第一行是乙個整數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 存的不再是列表,而是乙個位址,而這個位址就是我們的生成器物件的位址 這東西有什麼用呢?當然時,節省記憶體啦 假設現在有很龐大的一組資料要處理,貌似不可能把它一次性載入記憶體再進行處理,這時候就體現...