このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。

整数の問題について

    わんこ わんわん (id: 3226) (2024年10月23日11:40)
    0 0
    赤で囲った部分だけ何を言っているのかよくわかりません。わかりやすくどう言うことか教えていただきたいです。

    0667CBA6-FF6D-45F2-9554-CBCF664F05B3.jpeg

    D0AD677A-4565-43B2-863A-2834BC4DA1A4.jpeg

    回答

    くさぼうぼう : (id: 1236) (2024年10月23日20:42)
    0 0
    わんこ わんわん さん、こんばんは。 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です。 これで大丈夫ですか?
    わんこ わんわん (id: 3226) (2024年10月25日7:31)
    0 0

    なるほど!理解できました!ありがとうございました!

    くさぼうぼう : (id: 1236) (2024年10月25日9:34)
    0 0

    それならよかったです。

    回答する