题目：将一个正整数分解质因数。例如：输入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