当前位置:网站首页 > 创业 > 正文

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

0 张子豪 张子豪 2025-10-11 05:27 1

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

东西/原料

  • C++

方式/步调

  1. 1

    计较m的所有质因子,若是每个质数因子都能整除n,则n包含m的所有质数因子。

  2. 2

    界说整型变量,用于法式的运算。

  3. 3

    输入两个年夜于2的正整数,保留在变量n和m中。

  4. 4

    获取姑且变量t的值为m,设置i的初值为2。

  5. 5

    用do-while语句执行轮回,判定前提为i<m。

  6. 6

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

  7. 7

    判定i是否m的质因子,若是是则继续判定是否n的质因子,若是不是n的质因子,则退出轮回。

  8. 8

    若是i不是质因子,则自加1,继续判定。

  9. 9

    判定最后一个因子,可否整除n,若是不克不及整除,判定前提i自减1。

  10. 10

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

  11. 11

    若是前提不当作立,则输出整数n没有包含整数m的所有质数因子。

  12. 12

    运行法式,输入两个年夜于2的正整数后,计较机就会判定整数n是否包含m的所有质数因子,并输出成果。

注重事项

  • 作者声明:本篇经验系本人辛勤奋动的原创当作果,未经许可,回绝转载。

来源:百闻(微信/QQ号:9397569),转载请保留出处和链接!


本文链接:https://www.ibaiwen.com/web/217330.html

张子豪

张子豪

TA很懒,啥都没写...

@百闻娱乐 本站部分内容转自互联网,若有侵权等问题请及时与本站联系,我们将在第一时间删除处理。 | 粤ICP备2024343649号 | (地图