回分類題庫
d059: 2.表兄弟質數
關鍵字: 101年彰雲嘉區複賽

測資點 : 7 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 210 Times / 189 Users | Submit : 479 Times / 199 Users | Accepted rate : 95%
題目加入時間 : 2013-10-31 10:31

Content: 简体中文

數論中,表兄弟質數是二個相差4的質數,一百以內的表兄弟質數如下:

(3, 7), (7, 11), (13, 17), (19, 23), (37, 41), (43, 47), (67, 71), (79, 83)

設計一個程式,要求使用者輸入兩個正整數a,b,其中(a<b<232-1),列出介於a與b之間所有表兄弟質數(i, j) (滿足條件a<=i 且j<=b)的序對(ordered pairs)並算出總個數。 

Input:

輸入兩個正整數 a, b (a<b<232-1)。

Output:

輸出介於此兩個正整數a, b之間所有表兄弟質數並算出總個數。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
3 11

輸入2:
19 101

Sample Output :

輸出1:
(3,7),(7,11)
共2組

輸出2:
(19,23),(37,41),(43,47),(67,71),(79,83),(97,101)
共6組

Hint :

Author :

101年彰雲嘉區複賽 (管理員:sagit)

  Solve it!   Status Forum