分解质因数
2018-06-18 03:47:30来源:未知 阅读 ()
将一个正整数分解质因数。例如:输入 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数据处理
- 一个工业级、跨平台、轻量级的 tcp 网络服务框架:gevent 2020-06-05
- 分享一个自己项目中用到的c++版的日志类(对初学者十分有用的 2020-05-22
- C++ 单独编译 2020-05-10
- 图 2020-05-02
- STL之map 2020-04-27
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash