第8回 do文 [解答済]

お題：
その数が素数がどうか判別するプログラム
①はじめに１０桁以下の整数を入力させる
②それが素数かどうか判別する。

プログラム実行例

10桁以下の整数を入力してください。 a:3257 これ素数

必須事項
・do文を使うこと

do文とは
do文は、

do {} while ();

と記述され、{}ブロック内の命令をwhile()内の式が成り立つまで繰り返し実行します。例えば、

do {
    puts("気合いを入れろ！");
    scanf("%d", &a);
} while ( a == 777777777);

のようにプログラムします。このプログラムでは、気合いでa=777777777を当てない限り、プログラムは終わりません。

これを利用して素数判別プログラムを作ってください。

解答は７月１９日の夜に掲載します。それまでに各自プログラムを作成し、
・プログラム文
・その実行ファイル
をメールにがっちり張り付けて以下のアドレスに送ってください。

解答、質問はこちらまで。
cosmo-cleaner@za.pial.jp

---------------------------------------------------------------

解答

解答例は以下の通りです。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

#include <stdio.h> int main () {     int a,b;     b=1;    //bの初期値     puts("10桁以下の整数を入力してください。");     printf("a:");    scanf("%d", &a);     do {         b=b+1;     } while ( a%b);     if ( b < a ) {         puts("これ素数じゃない");     }     else         puts("これ素数"); }

実行例は以下の通りです。

10桁以下の整数を入力してください。 a:131 これ素数

解説

素数は１か、その数でないと割れない数なので、do文でひたすら割り続けるプログラムを作りました。

赤い部分はそのdo文です。bの初期値は1なので、b=2からスタートします。while()の条件を満たすとdo文を抜ける事ができます。つまり、２から順々にaを割って行って、aがbで割り切れた時点でdoを抜けます。

ここで、bには、とにもかくにもaを割ることの出来る数字が入っています。
青い部分では、bがaそのものなのか、aより小さい数なのかを判別します。もし、bがaと一致、つまりaが1とaでしか割れないとすれば、aは素数ということになります。
一方bがaより小さければ、aはbの倍数ということなので、素数ではありません。

ある数を解析する際、単純な作業を人海戦術できるのがコンピュータの利点と言えます。

今回解答が一番早かったのはＫばやし君です。

答えられる範囲で質問いつでも受け付けます。
cosmo-cleaner@za.pial.jp

 

第7回 ifとSwitch文 [解答済]

お題：
10進数を16進数に変換する。
①はじめに、１から255までの整数を入力させる。
②その10進数を16進数に変換すると、どんな数になるか答える。

プログラム実行例

１から２５５までの整数を入力してください。 a:18 16進数に変換すると:12

必須事項
・if文、switch文を使う。

switch文は単なる場合分けをしてくれます。作る側にとって、直感的に作れるので便利です。

例えば以下のように記述します

Switch (a % 3) {
    case 0 : puts("aは3で割り切れる"); break;
    case 1 : puts("aを３で割ると１余る"); break;
    case 2 : puts("aを３で割ると２余る"); break;
} 

（）の中の答えをcaseで場合分けして、それぞれの命令を実行します。ここで重要なのは、各命令の最後にあるbreak;で、これがないと、switchのブロック{}を抜ける事ができません。

16進数はネットで調べれば光速で見つかるので、調べてください。

解答掲載は７月１２日の夜です。それまでに各自プログラムを作成し、
・プログラム文
・その実行ファイル
をメールに添付ingしてください。

解答、質問はこちらまで。
cosmo-cleaner@za.pial.jp

---------------------------------------------------------------

解答

解答例は以下の通りです。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

#include <stdio.h> int main () {     int a;     puts("１から２５５までの整数を入力してください");     printf("a:");    scanf("%d", &a);     printf("16進数に変換すると：");     if ( a/16 < 10) printf("%d",a/16);     else {         switch (a/16) {             case 10 : printf("A");    break;             case 11 : printf("B");    break;             case 12 : printf("C");    break;             case 13 : printf("D");    break;             case 14 : printf("E");    break;             case 15 : printf("F");    break;         }     }    if ( a%16 < 10) printf("%d", a%16);     else {         switch (a%16) {             case 10 : puts("A");    break;             case 11 : puts("B");    break;             case 12 : puts("C");    break;             case 13 : puts("D");    break;             case 14 : puts("E");    break;             case 15 : puts("F");    break;         }     } }

実行例は以下の通りです。

１から２５５までの整数を入力してください a:234 16進数に変換すると：EA

解説

１６進数は桁が１６までいくと、桁が繰り上がります。10進数の世界では数字が０から９までしかないので、10以上を１桁で表すためにA,B,C,D,E,Fの英語を使います。このプログラムは、その過程を忠実に実行しているだけです。

まず、青い部分では１６進数の２桁のうちの１６の位？つまり２桁目の変換を行います。１から２５５までの整数が来るはずなので、１６進数が３ケタになる事はありません。ptintf(””)を改行なしで使うことで、１６進数の二桁目を表示した後、改行せず１桁目を並べることができます。

赤い部分は１６進数の１桁目を変換していますが、やってることは青い部分と同じです。aが１０以下ならそのまま表示して、10以上なら英語に変換します。

今回解答が１番早かったのは僕です。かなしいです。

答えられる範囲で質問いつでも受け付けます。
cosmo-cleaner@za.pial.jp