将一个正整数分解质因数。例如：输入90，打印出90=2*3*3*5。
正确答案:
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
（1）如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
（2）如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你n，重复执行第一步。（3）如果n不能被k整除，则用k+1作为k的值，重复执行第一步。
import java.util.*；
public class lianxi04{
public static void main（String[] args）
{
Scanners=new Scanner（System.in）；
System.out.print（"请键入一个正整数："）；
intn=s.nextInt（）；
intk=2；
System.out.print（n+"="）；
while（k<=n）
{
if（k==n）
{
System.out.println（n）；
break；
} else if（n%k==0）
{System.out.print（k+"*"）；
n=n/k；
}
elsek++；
}
}
}
（1）如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
（2）如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的正整数你n，重复执行第一步。（3）如果n不能被k整除，则用k+1作为k的值，重复执行第一步。
import java.util.*；
public class lianxi04{
public static void main（String[] args）
{
Scanners=new Scanner（System.in）；
System.out.print（"请键入一个正整数："）；
intn=s.nextInt（）；
intk=2；
System.out.print（n+"="）；
while（k<=n）
{
if（k==n）
{
System.out.println（n）；
break；
} else if（n%k==0）
{System.out.print（k+"*"）；
n=n/k；
}
elsek++；
}
}
}
答案解析:有
微信扫一扫手机做题