a671. CPE:Prime Time (UVa 10200)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

Euler 的公式 f(n) = n^2 + n + 41 在 0 ≤ n < 40 時都會產生質數,但 n = 40 時得到 1681 = 41 × 41。

給定閉區間 [a, b],請計算其中有多少百分比的整數 n 會使 f(n) 為質數。

輸入格式

每行包含整數 a、b,0 ≤ a ≤ b ≤ 10000。讀到檔案結尾為止。

輸出格式

每筆輸出一行質數比例的百分比,四捨五入至小數點後兩位,不加百分號。

題目來源:UVa 10200 — Prime Time。 原題:https://onlinejudge.org/external/102/10200.pdf

範例測資

範例輸入 1

0 39
0 40
39 40

範例輸出 1

100.00
97.56
50.00
請先登入後再提交程式碼

討論與題解

載入討論區…

更多