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

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM