分解质因数

#include 
using namespace std;
void prim(int m,int n){
     if(m>=n){
         while(m%n) n++;
         m/=n;
         prim(m,n);
         cout<

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

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

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

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

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

  5. 显然只会输出素因子


本文名称:分解质因数
文章转载:http://hxwzsj.com/article/gjhedc.html

其他资讯

Copyright © 2025 青羊区翔捷宏鑫字牌设计制作工作室(个体工商户) All Rights Reserved 蜀ICP备2025123194号-14
友情链接: 企业网站建设 网站建设 成都网站设计 重庆网站设计 重庆网站制作 专业网站设计 自适应网站建设 成都网站制作 外贸营销网站建设 网站制作公司 响应式网站设计方案 定制网站建设 成都做网站建设公司 成都网站设计 重庆网站建设 手机网站建设 营销网站建设 攀枝花网站设计 高端定制网站设计 营销网站建设 四川成都网站设计 成都网站设计