回答受付中

100桁以下の自然数で、2以外の素因数を持たないものの個数を求めよ。という問題があったのですが、2の0乗である1は2の素因数に含まれますか?

回答する

回答(1件)

素因数は素数なので、素数でない1は素因数に含まれません

補足

素数の定義は約数が1と自身2つしか持たない数なので、約数が1つしかない11

素数に含まれないのです。

返信(2件)

解答には2^n<10^100を満たす0以上の整数nの個数を考える。とあるのですが、n=0を左辺に代入した場合1となってしまいます。なぜ解答ではn=0も含めているのでしょうか?

他に解説はありませんでしたか?

回答する

関連する質問

もっとみる