怎样用C++判断整数n是否包含m的所有质因子

 时间:2024-11-08 17:34:37

给出任意两个大于2的正整数n和m,判断n是否包含m的愕漓淤说所有质数因子,如何实现这一判断呢?小编与大家分享编程经验。

怎样用C++判断整数n是否包含m的所有质因子

工具/原料

C++

方法/步骤

1、计算m的所有质因子,如果每个质数因子都能整除n,则n包含m的所有质数因子。

怎样用C++判断整数n是否包含m的所有质因子

2、定义整型变量,用于程序的运算。

怎样用C++判断整数n是否包含m的所有质因子

3、输入两个大于2的正整数,保存在变量n和m中。

怎样用C++判断整数n是否包含m的所有质因子

4、获取临时变量t的值为m,设置i的初值为2。

怎样用C++判断整数n是否包含m的所有质因子

5、用do-while语句执行循环,判断条件为i<m。

怎样用C++判断整数n是否包含m的所有质因子

6、用i对整数m求余,保存在变量r中。

怎样用C++判断整数n是否包含m的所有质因子

7、判断i是否m的质因子,如果是则继续判断是否n的质因子,如果不是n的质因子,则退出循环。

怎样用C++判断整数n是否包含m的所有质因子

8、如果i不是质因子,则自加1,继续判断。

怎样用C++判断整数n是否包含m的所有质因子

9、判断最后一个因子,能否整除n,如果不能整除,判断条件i自减1。

怎样用C++判断整数n是否包含m的所有质因子

10、当i等于m且m不是质数时,输出整数n包含整数m的所有质数因子。

怎样用C++判断整数n是否包含m的所有质因子

11、如果条件不成立,则输出整数n没有包含整数m的所有质数因子。

怎样用C++判断整数n是否包含m的所有质因子

12、运行程序,输入两个大于2的正整数后,计算机就会判断整数n是否包含m的所有质数因子,并输出结果。

怎样用C++判断整数n是否包含m的所有质因子

怎样用C++判断整数n是否包含m的所有质因子

原神要求特别多的作家三个栖木位置 原神魔女套在哪刷 原神悠古的磐岩圣遗物怎么获得 《原神》层岩巨渊寻访记任务全攻略 曲径通幽处攻略
热门搜索
日本工口漫画 上海图片 160漫画 勺子图片 纯白色图片