给出肆意两个年夜于2的正整数n和m,判定n是否包含m的所有质数因子,若何实现这一判定呢?小编与大师分享编程经验。

东西/原料
- C++
方式/步调
- 1
计较m的所有质因子,若是每个质数因子都能整除n,则n包含m的所有质数因子。
- 2
界说整型变量,用于法式的运算。
- 3
输入两个年夜于2的正整数,保留在变量n和m中。
- 4
获取姑且变量t的值为m,设置i的初值为2。
- 5
用do-while语句执行轮回,判定前提为i<m。
- 6
用i对整数m求余,保留在变量r中。
- 7
判定i是否m的质因子,若是是则继续判定是否n的质因子,若是不是n的质因子,则退出轮回。
- 8
若是i不是质因子,则自加1,继续判定。
- 9
判定最后一个因子,可否整除n,若是不克不及整除,判定前提i自减1。
- 10
当i等于m且m不是质数时,输出整数n包含整数m的所有质数因子。
- 11
若是前提不当作立,则输出整数n没有包含整数m的所有质数因子。
- 12
运行法式,输入两个年夜于2的正整数后,计较机就会判定整数n是否包含m的所有质数因子,并输出成果。
注重事项
- 作者声明:本篇经验系本人辛勤奋动的原创当作果,未经许可,回绝转载。
来源:百闻(微信/QQ号:9397569),转载请保留出处和链接!
本文链接:https://www.ibaiwen.com/web/217330.html
- 上一篇: tpl格式怎么转换成abr
- 下一篇: 抖音浓眉方脸特效怎么拍
- 热门文章
-
WB蒙特利尔(WB Montreal)——欧美十大最差视频游戏开发商
迅猛龙(Velociraptor)——欧美史前十大死亡动物
什么是果酱猫(What Marmalade Cats)?
神奇蜘蛛侠2(The Amazing Spider-Man 2)——欧美最佳蜘蛛侠电影
希瑟(Heather)——欧美十大最佳柯南灰歌
二人梭哈
faceu激萌怎么把瘦脸开到最大
奥兹奥斯本(Ozzy Osbourne)——欧美十大高估歌手
什么是小脑前下动脉(Anterior Inferior Cerebellar Artery)?
我应该知道康涅狄格州的什么(What Should I Know About Connecticut)?
- 热评文章
- 最新评论
-
- 最近访客
-
- 站点信息
-
- 文章总数:200248
- 页面总数:9
- 分类总数:1
- 标签总数:0
- 评论总数:0
- 浏览总数:497