分解质因数

2018-06-18 03:47:30来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

 将一个正整数分解质因数。例如:输入 210,打印出 210 = 2 * 3 * 5 * 7

问题分析

一个正整数 n 用 2 去除,如果能整除(n % 2 == 0),则必有质因数 2,去除因子 2(n /= 2),如此反复,直到不能被整除;接下来用 3 去除,如果能整除(n % 3 == 0),则必有质因数 3,去除因子 3(n /= 3),如此反复,直到不能被整除;偶数必有质因子 2,上面已经处理过了,因此不再满足 n % 4 == 0;接下来用 5 去除,如果能整除(n % 5 == 0),则必有质因数5,去除因子5(n /= 5),如此反复,直到不能被整除;......,如此这般循环下去,直至这个数小于 1,以上过程,就是质因子分解过程。

 

程序实现 

 1 #include<stdio.h>
 2 #include <stdlib.h>
 3 int main()
 4 {
 5     int i = 2, n;
 6     printf_s("请输入需要分解的正整数:");
 7     scanf_s("%d", &n);
 8     printf_s("分解质因数的结果为:\n%d =", n);
 9     while (n >= 2)
10     {
11         if (n%i == 0) 
12         {
13             printf(" %d *", i); 
14             n /= i; 
15         }
16         else 
17             i++;
18     }
19     printf_s("\b \b");
20     printf_s("\n");
21     system("pause");
22     return 0;
23 }

 

 

作者:耑新新,发布于  博客园

转载请注明出处,欢迎邮件交流:zhuanxinxin@foxmail.com

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:C语言编程练习 GPS数据处理

下一篇:C语言中的字符串处理库函数介绍与实现