a125: F. Lisa 的圍巾
標籤 : 2010國中組初賽
通過比率 : 2人/5人 ( 40% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-03 17:12

內容

2010 網際網路程式設計全國大賽 國中組初賽

Gaspard(賈斯伯) 在一間人類學校就讀,為什麼要強調是人類學校呢,因為他的外形並不像人類!有人說他耳朵長長的好像兔子,但大部分的人都說他長的像隻小狗,總之他全身都毛茸茸的,毛的柔順質感讓大家都很喜歡他。

有一天,班上來了位轉學生名叫 Lisa(麗莎),大家都跟 Gaspard 說「Lisa 和你長的好像喔!」「我哪有!」Gaspard 這樣回嘴。雖然這句話沒什麼諷刺的意味,但 Gaspard 聽了這句話心理總是不大舒服。這一天早上,大家都將焦點放在 Lisa 上,沒什麼人跟 Gaspard 聊天,Gaspard 感覺一陣失落。

到了體育課,輪到 Gaspard 測跑步了,在老師的預備哨響後 Gaspard 衝了出去,沒想到在他旁邊的 Lisa 竟然也跟著他一起跑,而且跑的比他還快!Gaspard 終於忍不住了,一個早上的委屈和生氣就在這個時候爆發出來,Gaspard 去找 Lisa 打架了!他們打了一陣之後,兩人相視而笑,他們是這間學校中,最特別的兩位呢!Lisa 和 Gaspard 交換圍巾後,就變成了很要好的朋友,一起聊天,一起用餐,遇到討厭的下雨天就一起玩耍,一起出餿主意!

事隔多年,Lisa 和 Gaspard 回想起他們的見面都還會因這段往事而笑呢!有一天他們又聊到他們相識的時候,他們交換圍巾的時候。Gaspard 對 Lisa 說:「你的圍巾真的很漂亮呢,而且又保暖!」Lisa回應著說:「對啊,這可是我親自挑的。」Gaspard 突然很好奇,問道:「真的嗎,多少錢呀?」但 Lisa 只是笑而不答。在 Gaspard 的再三請求下,Lisa 終於給了 Gaspard 一個提示:「我有兩個數字 A B,把由 A B 中不是質數的數字加起來,就是你現在戴的圍巾的價錢。」

這可真是傷腦筋,你能幫幫 Gaspard 嗎?

別忘了,質數就是那些正因數除了 1 以外只有自己的正整數,而且 1 不是質數喔!

輸入說明

第一行有一個整數 T (T ≤ 50000),代表接下來有幾組測試資料。

每組測資皆只有一行,每行包含兩個整數 A 及 B (1 ≤ A ≤ B ≤

7000)。

輸出說明

對於每組測資,請輸出一個數字為圍巾的價錢。

範例輸入
5
4 6
2 6
1 6
4 4
5 5
範例輸出
10
10
11
4
0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
標籤:
2010國中組初賽
出處:
NPSC [管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」