C 練習例14 - 正の整数を素因数分解する
問題:正の整数を素因数分解します。例: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その他の拡張