PRIME1 - Prime Generator
PRIME1 - Prime Generator 題目敘述： Peter wants to generate some prime numbers for his cryptosystem. Help him! Your task is to generate all prime numbers between two given numbers! INPUT: The input begins with the number t of test cases in a single line (t<=10). In each of the next t lines there are two numbers m and n (1 <= m <= n <= 1000000000, n-m<=100000) separated by a space. OUTPUT: For every test case print all prime numbers p such that m <= p <= n, one number per line, test cases separated by an empty line. 題目解析： 要求先輸入一整數，為接下來要輸入的資料組數，接著輸出每組輸入的兩數字中間的 Prime Number 。難度不高，但在CPE等程式能力檢定考試內，是非常常出現的送分題。 練習重點：pair、queue、質數偵測演算法 開始實作： 第一個輸入的變數 t 決定了總共要處理多少組資料，而每一組資料分別有 m、n 作為等等要尋找 Prime Number p 的依據，在題目裡面有關於 t<=10, 1 <= m <= n <= 1000000000, n-m<=100000 的限制，為審理系統將會輸入的默認規則，基本上不用特意寫防呆機制，但如果有心還是可以自行補上。要注意的是 1 <= m <= n <= 1000000000，我們必須確定 m、n 都還是在 integer 的範圍內，如果有超過的情況，那就要根據情況做變化，不能只用 integer 做為唯一的承接資料型態，不過...