给出肆意两个年夜于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【怎样用C++判断整数n是否包含m的所有质因子】运行法式 ， 输入两个年夜于2的正整数后 ， 计较机就会判定整数n是否包含m的所有质数因子 ， 并输出成果 。
文章插图
推荐阅读
- Photoshop如何使用文字工具
- 怎么使用画图工具画星星
- 用PS给图片添加后期阳光光晕的效果
- 最常用的进度网络图绘制方法
- 禁用锐动天地的刻录和音视频升级服务
- 免费WiFi开启失败怎么办
- 淘宝照妖镜验号链接软件的 下载地址 及使用方法
- 固态硬盘加速设置教程
- 使用VHD+Bitlocker保护你的私人文件
- 星露谷物语铜锅怎么用