★基本制御文（whileおまけ）★
whileについては一区切りするつもりでしたが、繰り返しの概念は後々もずっと重要な考え方ですので、もっと慣れてもらうために「おまけ」を付けておきます。
以前、素数のことを書きましたが、入力した値が素数かどうか調べるプログラムを作ってみましょう。
素数とは、１かその数自身でしか割り切れない数です。
「２」「３」「５」「７」「１１」等は素数です。
「４」「６」「９」「１０」等は素数ではなく「合成数」と言います。
「４」は１と４以外に「２」で割り切れます。
「６」は１と６以外に「２」「３」で割り切れます。
「９」は１と９以外に「３」で割り切れます。
「１０」は１と１０以外に「２」「５」で割り切れます。
では、２以上の整数を入力して素数かどうか調べるにはどのように考えれば良いでしょうか。
どの数も１で割り切れるのは分かっていますから、入力した数以外で割り切れる数があるかどうかが鍵になります。
闇雲に調べることはコンピュータにとっては難しいことですから、２から始めて順番に割り切れるかどうか調べていきます。
つまり、ある整数が入力されたら、
「２」で割り切れるか？
「３」で割り切れるか？
「４」で割り切れるか？
「５」で割り切れるか？
「６」で割り切れるか？
・
・
・
「入力した数」で割り切れるか？
を順番に「繰り返し」チェックしていきます。
いつか絶対に割り切るはずですが、割り切れた時点で繰り返しは終了します。
あとは、入力した値そのもので割り切れたのか、それ以外の数値で割り切れたのかをチェックすれば素数かどうか分かります。
説明はここまでです。
早速作ってみてください。
<実行結果１ VC++ Express Edition>
２以上の整数を入力してください：1
２以上の整数を入力してください：5
入力された値は素数です。
続行するには何かキーを押してください・・・
<実行結果２ VC++ Express Edition>
２以上の整数を入力してください：4
入力された値は素数ではありません。
続行するには何かキーを押してください・・・
解答例です。
<sample program 050-01>
#include <stdio.h>
int main( void )
{
int counter;
int input;
counter = 2;
do {
printf( "２以上の整数を入力してください：" );
scanf( "%d", &input );
} while( input < 2 );
while( input > counter ) {
if( input % counter == 0 ) {
break;
}
counter++;
}
if( input == counter ) {
printf( "入力された値は素数です。\n" );
}
else {
printf( "入力された値は素数ではありません。\n" );
}
return 0;
}
|
<実行結果 VC++ Express Edition>
２以上の整数を入力してください：18
入力された値は素数ではありません。
続行するには何かキーを押してください・・・
ポイントは、以下の部分です。
while( input > counter ) { if( input % counter == 0 ) { break; } counter++; }
割り切れたかどうかを調べるには、割った余りを調べればよいですね。
割った余りが「０」であれば割り切れたということです。
入力した値「input」を２から順番に数えるカウンタ「counter」で割った余りを求めています。
割った余りが「０」になれば、割り切れたと言うことですから、繰り返しからbreakします。
さて、これで「おまけ」は終わりです。
もっと何か作ってみたいと思う方は、ネット上で「フィボナッチ数列」の説明を読んで、自分で作ってみてください。