このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。
整数の問題について
赤で囲った部分だけ何を言っているのかよくわかりません。わかりやすくどう言うことか教えていただきたいです。
回答
わんこ わんわん さん、こんばんは。
pは最小の素因数です。
nの素因数として最小のものpはどこまで大きくなれるかを調べています。
nは最大1000まで。1000=p×kでk≧pですが、等号が成り立ってもいいので、1000=p²となるようなpまで大きくなれます(pが素因数で可能ならばの話ですが)。解答の表現を借りればp²≦pk=n≦1000のことです。
p²≦1000を満たす素数pの最大を探しています。見当をつけて素数pが31,37のところで調べてみたらp²≦1000を満たす素数pの最大は31でした、ということです。一般には√nを超えることはありません。√1000≒31.6です。
これで大丈夫ですか?
なるほど!理解できました!ありがとうございました!
それならよかったです。