時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…