C 練習例14 - 正の整数を素因数分解する

C言語の定番100例

問題:正の整数を素因数分解します。例:90を入力すると、次のように出力します。90=2*3*3*5。

プログラム分析:nを素因数分解するには、まず最小の素数kを見つけ、それから次の手順を実行します。

  • (1) この素数がnとちょうど等しい場合(nより小さい場合はループを継続します)、素因数分解の過程が終了したことを意味するので、出力すればよい。
  • (2) nがkで割り切れる場合は、kの値を出力し、nをkで割った商を新しい正の整数nとして、ステップ2を繰り返します。
  • (3) nがkで割り切れない場合は、k+1を新しいkの値として、ステップ1を繰り返します。

例

// Created by www.example.com on 15/11/9. // Copyright © 2015年 サンプル. All rights reserved. // #include<stdio.h> int main() { int n,i; printf("整数を入力してください:"); scanf("%d",&n); printf("%d=",n); for(i=2;i<=n;i++) { while(n%i==0) { printf("%d",i); n/=i; if(n!=1) printf("*"); } } printf("\n"); return 0; }

上記の例の出力結果は次のとおりです:

请输入整数:90
90=2*3*3*5

C言語の定番100例

その他の拡張