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

Problem131 素数と立方数の関係

問題

いくつかの素数pでは, ある正の整数nが存在して, nの3乗 + p × (nの2乗) が立方数になる.
例えば, p = 19のときには, 8の3乗 + 19 × (8の2乗) = 12の3乗である.

このような性質を持つ各素数について, nの値は一意に定まる.
また, 100未満の素数では4つしかこの性質を満たさない.
この性質を持つ100万未満の素数は何個あるだろうか?


ソース



実行結果



解説