怎样用C++判断整数n是否包含m的所有质因子
给出肆意两个年夜于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的所有质数因子，并输出成果。
- 发表于 2018-10-21 00:00
- 阅读 ( 186 )
- 分类：其他类型
