本文有任务侵害您权益的话,请及时告知,谢谢!任何不妥之处,欢迎指正!再谢!
1.递归法
void prim(int m, int n, bool b = true) {//m 是待分解的数,n 代表m当前最小可能的因子, b 代表是否第一个因子
if(m>n) {
while(m%n != 0) n++;
m /= n;
prim(m, n, false);
if (!b)
{
printf("%d*", n);
}
else
{
printf("%d", n);
}
}
}
2.非递归法
void prim2(int m)
{
int n = 2;
bool b = true;
while ( m >= n)
{
while ( m%n == 0)
{
if (b)
{
printf("%d", n);
b = false;
}
else
printf("*%d", n);
m /= n;
}
n++;
}
}
int main()
{
int n = 435234;
printf("%d=", n);
prim(n, 2);
//prim2(n);
return 0;
}
3.质数查表法。以上二种方法中,对于质数,我们是从2开始搜索,每次递