算法——求某个数的质因数

最新推荐文章于 2024-12-04 14:44:36 发布

原创最新推荐文章于 2024-12-04 14:44:36 发布 · 5.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #求质因数

本文介绍了如何求解一个数的质因数，通过从2开始遍历并除以该数，找出所有质因数，以90=2*3*3*5为例进行说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求某个数的质因数，打印的格式为90=233*5。

思路为：既然我们求质因数，我们可以利用遍历的方法，用这个数从2开始除直到该数本身寻找他的因数

1.第一个问题：因为数的因数可能重复比如9=3*3。所以我们需要每次都要从2开始遍历这是我们就需要用到递归算法

2.第二个问题：我们用了递归方法那么我们的输出函数也会进行递归，所以我把该数的原值用构造函数来表现，使得对象一被创建便出现“原值=”这个输出语句

3.然后我们将一个一个的因数取出来，最后用一个if语句把最后一个*给删除。

代码如下：

class Factorization
{
private int factorization;

void setFactorization(int factorization)
{
this.factorization=factorization;

}
int getFactorization()
{
return factorization;
}
Factorization(int factorization)
{
System.out.print(factorization+"=");
}
void show()
{
for(int i=2;i<=factorization;i++)
{
if(factorization%i==0)
{

factorization/=i;
if(factorization==1)
{
System.out.print(i);
}
else
System.out.print(i+"*");
show();
}
}
}
}

public class PrimeFactorization
{
public static void main(String[] args)
{
int factorization=90;
Factorization F=new Factorization(factorization);
F.setFactorization(factorization);
F.show();

}
}