あいぱすくえすと

情報処理技術者試験大好き!とコンピュータ教育ブログ

本ブログから電子書籍でてます!よろしくお願いします!
 
※Amazon kindle版 <詳しくはメニュー内の「電子書籍」読んでね。

素数の判定問題

詰将棋みたいな

プログラミングの問題サイトはいろいろあるんだけど、正
直サクッと解けるような問題じゃなくて、しっかり考えな
いとダメな難しい問題が多いんだよね。

プロの皆さんは

別ですよ。そういうサイトの問題は難しくないと思うんだ
けど。プログラミングをある程度分かってきて、アルゴリ
ズムを使えば解けちゃうレベルのサクッとした問題がナイ
なーって思っているの。プログラミング教育は始まるけど、
ある程度以上を育てるのって、大事だと思うんだよな。

じゃあ問題ね

よくある問題を出しますね。

「与えられた整数nが素数であるかを判定するプログラムを
 書きなさい。言語は問わない。」

こんな感じでいいと思うんですよ。ぜひ、チャレンジしてみ
てください。これなら、口頭でも回答できるレベルかもしれ
ません。

グーグル先生を使うと、これ出ちゃうんで(笑
ズルは禁止ですよっ!

ヒント

素数かどうかを判定するには、その数になるまでの数値で割
って、割りきれた数が2回であれば素数であるといえます。

たとえば、「5」が素数かどうかを判断するには。
5/1
5/2
5/3
5/4
5/5
をやって、割り切れるのは5/1、5/5の2通りなので5は素
数だと言えます。

もちろん、これ以外の判定方法を使ってもOKです。