トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem357 素数生成整数

問題

30の約数について考えよう : 1,2,3,5,6,10,15,30.
30の約数dは, そのすべてにおいて d+30/d の値が素数になる.

nのすべての約数dについて d+n/d が素数になるような,
1億以下の正の整数nの合計を求めよ.


ソース



実行結果



解説