クイズ大陸



履歴 検索 最新 出題

No. 12≫ No.13 ≫No. 14
?KST 2012/07/03 21:34
皆様、ご挑戦ありがとうございます! (*^_^*)

まず、問題の数が素数か、素数でないか、その答えを言ってしまいますと…この数は、

素数ではありません。



ある数が素数であることを示すには、とてつもない労力が必要なことがよくありますが、逆に素数でないことを示すのは、場合によっては比較的簡単なことも多いんですね (**)

なお、今回、用意している解答は、大まかに分けてつぎの二種類です↓

@
小さな数で割ることで、約数を見つける


一番シンプルで早い方法です。今のところ、みれいさん、たぬきおやぢさん、soulさんが大体この方針で正解されました。 (*^_^*)

A
中学〜高校で習う◯◯◯◯を使う。


約数を見つけることには変わりありませんが、@より一般的な9の個数についても、素数でないことが判定できます。今のところ、河野真衣さんがこちらの方針でした。(>o<)


…というわけで、@を見つけられた皆さんは、是非、Aの方にも、挑戦して頂きたく思います。参考として、@の方法ではなかなか分かりにくい2つの類題をどうぞ↓

・・・・・・・・・・
【類題@】

799…99 (7の後に9が2013個並ぶ数)

は素数でしょうか。

【類題A】

799…99 (7の後に9が79個並ぶ数)

は素数でしょうか。
・・・・・・・・・・
類題@は上記のAの方法で、類題Aは…@でもAでもどちらでもない方法で解けます (^o^)
編集