Euler(尤拉)是位有名的數學家。他曾經發現對 0 <= n < 40來說,公式:n2+n+41可以產生質數。但是對 n=40 來說,這個公式會產生 1681,而 1681=41*41。儘管這個公式不能總是產生質數,但他仍然能產生很多的質數。我們現在已經知道對 n<=10000000,這個公式所產生的數中有 47.5% 為質數。
這個問題是要請你輸出在某一個範圍中,這個公式可以產生質數的百分比。
輸出在 a, b 之間所有的數 n(a <= n <= b)為質數的百分比
例如:a=39,b=42,把 39、40、41、42 這 4 個數代入上面的公式中可以得到 2 個質數
所以其百分比為 2/4=50.00%
輸出精確到小數點 2 位
請參考 Sample Output
0 39 0 40 39 40 0 10000
100.00 97.56 50.00 41.49
* 中文翻譯:Lucky 貓
建表 or DP
因為精準度的關係,上傳UVA不一定會得到AC,四捨五入到小數點第二位
2009/11/14 : 感謝Pichu提供精準度測資,全部重測,希望你用手動來改進這個不精準問題
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
31807 | wubaie (小億) | d386 | 508 | 2022-08-20 16:32 | |
20373 | jack621224 (YJLegend) | d386 | 1128 | 2020-01-11 17:47 |