您现在的位置是:首页 > 学无止境 > C语言网站首页C语言 C语言如何将正整数分解质因数

C语言如何将正整数分解质因数

  • 莫愁
  • C语言
  • 2019-12-28
简介质因数就是能够被该正整数整除的数(除它本身和1外)。比如像8,它的质因数就有2,4。16,就有2,4,8。每个数,1和它本身都是它的因数。而质因数却不是每个数都有的,像3,5,7,11就没有质因数。那么如何用C实现这一过程呢?
字数 549

需求

将一个正整数分解质因数.例如:360,分解成=2*2*2*3*3*5.

什么是质因数

质因数就是能够被该正整数整除的数(除它本身和1外)。比如像8,它的质因数就有2,4。16,就有2,4,8。每个数,1和它本身都是它的因数。而质因数却不是每个数都有的,像3,5,7,11就没有质因数。那么如何用C实现这一过程呢?

如360这个数的分解过程:

C语言如何将正整数分解质因数

 

如上图所示,进行分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成: 

  1. 如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。 
  2. 如果n不等于k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步。 
  3. 如果n不能被k整除,则用k+1作为k的值,重复执行第一步。 

代码

 

 


转载: 感谢您对莫愁个人博客网站平台的认可,非常欢迎各位朋友分享到个人站长或者朋友圈,但转载请说明文章出处“来源莫愁个人博客 https://www.mochoublog.com/study/382.html”。

文章评论

    • 评论
    人参与,条评论

技术在线

服务时间

周一至周日 12:00-22:00

关闭下雪
关闭背景特效