首页 > 代码库 > 分解质因数
分解质因数
#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; }
m%n 表示取余,余数为 0 时表示 n 能整除 m
当 n 不能整除 m 时,m%n 不为 0,表达式为真;否则跳出 while
跳出 while 表示找到了 m 的一个因子 n,因此将 m 除以 n,进入递归寻找新的因子
由于输出因子 n 的命令在递归之后,因此对重复的因子只会输出一次
显然只会输出素因子
分解质因数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。