怎样用C++判断整数n是否包含m的所有质因子
1、计算m的所有质因子,如果每个质数因子都能整除n,则n包含m的所有质数因子。

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

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

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

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

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


声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:87
阅读量:70
阅读量:77
阅读量:25
阅读量:95