d386.
10200 - Prime Time
內容
Euler（尤拉）是位有名的數學家。他曾經發現對 0 <= n < 40來說，公式：n2+n+41可以產生質數。但是對 n=40 來說，這個公式會產生 1681，而 1681=41*41。儘管這個公式不能總是產生質數，但他仍然能產生很多的質數。我們現在已經知道對 n<=10000000，這個公式所產生的數中有 47.5% 為質數。
這個問題是要請你輸出在某一個範圍中，這個公式可以產生質數的百分比。
輸入說明
輸入的每一行測試資料有2個整數 a, b（ 0 <= a <= b <= 10000）
輸出說明
輸出在 a, b 之間所有的數 n（a <= n <= b）為質數的百分比
例如：a=39，b=42，把 39、40、41、42 這 4 個數代入上面的公式中可以得到 2 個質數
所以其百分比為 2/4=50.00%
輸出精確到小數點 2 位
請參考 Sample Output
範例輸入
#1
0 39 0 40 39 40 0 10000
範例輸出
#1
100.00 97.56 50.00 41.49
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (30%): 1.0s , <1M
公開 測資點#1 (30%): 1.0s , <1K
公開 測資點#2 (40%): 1.0s , <1K
公開 測資點#0 (30%): 1.0s , <1M
公開 測資點#1 (30%): 1.0s , <1K
公開 測資點#2 (40%): 1.0s , <1K
提示 ：
* 中文翻譯：Lucky 貓
建表 or DP
因為精準度的關係，上傳UVA不一定會得到AC，四捨五入到小數點第二位
2009/11/14 : 感謝Pichu提供精準度測資，全部重測，希望你用手動來改進這個不精準問題
標籤:
出處:
UVa10200
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 31807 |
|
d386 | 524 | 2022-08-20 16:32 | |
| 20373 |
|
d386 | 1138 | 2020-01-11 17:47 |