【基本情報技術者試験平成14年秋期午後】問題と解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成14年秋期基本情報技術者午後問06

問06　　 C言語

〔プログラムの説明〕

(1)　自然数 num（num≧2）を素因数に分解し，結果を次の例のように印字するプログラムである。

例１．自然数 12 を入力した場合

　　　　数値（２以上の自然数）を入力してください。 : 12

　　　　12 = 2 × 2 × 3

例２．自然数３を入力した場合

　　　　数値（２以上の自然数）を入力してください。 : 3

　　　　3 = 素数

(2)　素因数分解及び素数の判定手順は，次のとおりである。

①　変数 factor の値を2から始めて１ずつ増やしながら， num を factor で割った結果が factor 以上である間，②を実行する。

②　num が factor で割り切れる場合，次の処理を num が factor で割り切れなくなるまで繰り返す。
(a)　factor の値を素因数として抽出する。
(b)　num を factor で割った商を新たな num とする。

③　最終的に割り切る factor がなかった場合には，num は素数であると判定する。

(3)　このプログラムでは，(2) の手順① での繰返し処理の回数を減らすために，まず最初に自然数 num が２の倍数であるかどうかを判定する。 num が２の倍数の場合には，(2) の手順② によって，最初に２の因子をすべて抽出する。続いて，変数 factor の値を，３から始めて２ずつ増やしながら， num を factor で割った結果が factor 以上である間，素因数の抽出を繰り返す。

〔プログラム〕

（行番号）
 1  #include <stdio.h>
 2  #define  TRUE  1
 3  #define  FALSE 0    
 4  main()
 5  {
 6      int num, prime = TRUE, factor = 2;
 7      printf( "数値（２以上の自然数）を入力してください。 : " );
 8      scanf( "%d", &num );
 9      printf( "%d =", num );
10      if ( num != factor )  
11          while ( num % factor == 0 ) { /*  数値が２の倍数？ */
12              if ( prime == FALSE ) printf( " ×" );
13              printf( " %d", factor );
14              ;
15              prime = FALSE;
16          }
17      factor++;
18      while () {
19          while ( num % factor == 0 ) {
20              if ( prime == FALSE ) printf( " ×" );
21              printf( " %d", factor );
22              ;
23              prime = FALSE;
24          }
25          ;
26      }
27      if ( prime == TRUE ) printf( " 素数\n" );
28      else if ( num > 1 ) printf( " × %d\n",  );
29      else printf( "\n" );
30  }