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