温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

分解质因数

发布时间:2020-07-12 21:32:46 来源:网络 阅读:507 作者:robogo 栏目:编程语言
#include <iostream>
using namespace std;
void prim(int m,int n){
     if(m>=n){
         while(m%n) n++;
         m/=n;
         prim(m,n);
         cout<<n<<endl;
     }
 }
 int main(){
     int m=10986;
     prim(m,2);
     return 0;
 }


  1. m%n 表示取余,余数为 0 时表示 n 能整除 m

  2. 当 n 不能整除 m 时,m%n 不为 0,表达式为真;否则跳出 while

  3. 跳出 while 表示找到了 m 的一个因子 n,因此将 m 除以 n,进入递归寻找新的因子

  4. 由于输出因子 n 的命令在递归之后,因此对重复的因子只会输出一次

  5. 显然只会输出素因子

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI