2015.12.16プログラミング中にふと気づいたことなのですが、素数の出力の仕方には3種類あるのでは?ということでコードを書いてみました。追記)効率化のご指摘を受け、一部ソースコードを書き換えました。一つ目は、入力した数字が素数であるかないかを判定するコードです。今回は、キーボードから入力した数字の判定を行います。以上の整数を仮定しています。代入してループを抜けます。文で素数か否かを表示させています。文の繰り返し条件を修正しました。入力した数が素数でなければ処理にかかる時間は変わりませんが、素数であった場合は従来の1/2の処理で済みます。2.最大値を定める方法1.の方法では、キーボードから入力した一つの数字しか判定できません。そこで、次は素数を探す数字の範囲を決める方法を考えます。間にある素数を出力するプログラムです。入力すると235711131719と出力されます。まで一つずつ整数を指定しています。所謂、割られる数です。(外側で指定している整数-1)で割っていきます。入らなければ、素数として出力します。追記)こちらも上の場合と同様、処理を半分にしました。代入することを忘れずに。ままなので、その後の処理が反映されなくなります。初期化し直しています。上の2種類はググってすぐに出てきますが、出力する素数の個数を指定する方法はなかなか見つからなかったので、ここに書いておきます。5までの素数判定しかできません。すると、個数的には3個しか出力できないことになります。文を使った繰り返し処理を考えます。使って、素数のときのみカウントしていきます。文のループが終わります。数で割っていくという効率の悪い方法を採っていました。半分までで割れば良い、という考え方もできますが、更に効率のいい方法を教えていただきました。素数でない数は必ず素数を因数にもつので、素数で割り切ることができなければ、その値は素数になるという考え方を用います。代入していき、最後にまとめて表示するようにしました。し忘れないようにしましょう。views2015.10.252018.01.24。