题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： 

(1)如果这个质数恰等于（小于的时候，继续执行循环）n，则说明分解质因数的过程已经结束，另外 打印出即可。

(2)但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n.

　重复执行第二步。

(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

 

 1 #include <stdio.h>
 2 
 3 int main()
 4 {
 5     //num要分解的数
 6     //i已经分解出来的。
 7     int num,i;
 8     printf("please input a num:");
 9     scanf("%d",&num);
10     printf("%d=",num);
11 
12     //分解.从1到num检查，看看是不是因子。
13     for(i=2; i<=num; i++)
14         while(num%i==0)
15         {
16             num/=i;
17             printf("%d*",i);
18         }
19 
20     //1:输出最后一个因子。一定是1,如果上面for有=num也输出来了，所以只剩下1
21     //即：num==1；
22     //2:如果for没有=num的情况，那么，不一定是1的情况，可能还是其他，可以根据自己的需要改。
23     printf("%d",num);
24 
25     return 0;
26 }

 

转载于:https://www.cnblogs.com/zhengmian/archive/2012/05/10/factorization_into_prime_numbers.html