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

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

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

求某个数的质因数,打印的格式为90=2*3*3*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();

}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值