您现在的位置是：首页 > 学无止境 > C语言网站首页C语言 C语言如何将正整数分解质因数
C语言如何将正整数分解质因数
- C语言
- 2019-12-28
简介质因数就是能够被该正整数整除的数（除它本身和1外）。比如像8，它的质因数就有2，4。16，就有2，4，8。每个数，1和它本身都是它的因数。而质因数却不是每个数都有的，像3，5，7，11就没有质因数。那么如何用C实现这一过程呢？字数
303
需求
将一个正整数分解质因数.例如:360,分解成=2*2*2*3*3*5.
什么是质因数
质因数就是能够被该正整数整除的数（除它本身和1外）。比如像8，它的质因数就有2，4。16，就有2，4，8。每个数，1和它本身都是它的因数。而质因数却不是每个数都有的，像3，5，7，11就没有质因数。那么如何用C实现这一过程呢？
如360这个数的分解过程:
如上图所示，进行分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
- 如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
- 如果n不等于k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。
- 如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
代码
转载：
感谢您对莫愁个人博客网站平台的认可,非常欢迎各位朋友分享到个人站长或者朋友圈，但转载请说明文章出处“来源莫愁个人博客 https://www.mochoublog.com/study/382.html”。
下一篇：返回列表
相关文章
- C语言
- 2019-12-28
需求
将一个正整数分解质因数.例如:360,分解成=2*2*2*3*3*5.
什么是质因数
质因数就是能够被该正整数整除的数（除它本身和1外）。比如像8，它的质因数就有2，4。16，就有2，4，8。每个数，1和它本身都是它的因数。而质因数却不是每个数都有的，像3，5，7，11就没有质因数。那么如何用C实现这一过程呢？
如360这个数的分解过程:
如上图所示，进行分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
- 如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
- 如果n不等于k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。
- 如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
代码
转载： 感谢您对莫愁个人博客网站平台的认可,非常欢迎各位朋友分享到个人站长或者朋友圈，但转载请说明文章出处“来源莫愁个人博客 https://www.mochoublog.com/study/382.html”。
下一篇：返回列表
