分解质因数

#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;
 }

10年积累的成都做网站、成都网站建设、成都外贸网站建设经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先网站制作后付款的网站建设流程，更有兰陵免费网站建设让你可以放心的选择与我们合作。

m%n 表示取余，余数为 0 时表示 n 能整除 m
当 n 不能整除 m 时，m%n 不为 0，表达式为真；否则跳出 while
跳出 while 表示找到了 m 的一个因子 n，因此将 m 除以 n，进入递归寻找新的因子
由于输出因子 n 的命令在递归之后，因此对重复的因子只会输出一次
显然只会输出素因子

网站标题：分解质因数
分享地址：https://www.cdcxhl.com/article12/gjhedc.html

成都网站建设公司_创新互联，为您提供手机网站建设、自适应网站、网站导航、域名注册、、建站公司

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：创新互联

猜你还喜欢下面的内容