|
今年から高齢者 |
|
素因数分解の結果、2^nとk^m が隣り合うことが必要なんですね（n,mは範囲内の最大数）。
2^nの前後の数が、k^mの形になるか否かを調べれば良いことになります。 m=1ならk^mは素数ですが、必ずしも素数である必要もないようなのですが、素数以外の場合にもあるのかな？ 1〜50の場合、31, 32 1〜100の場合、なし 1〜500の場合、256, 257 1〜100000の場合、65536, 65537 257および62237はフェルマ素数 でいいでしょうか？ |
|
2月13日（木） 11:09:38
41431 |