import java.util.Scanner;
//将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
public class Four4DecomopsitionNumber {
public static void main(String[] args)
{
//键盘输入
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
// 判断输入的数是否符合规范
if(a<=1){
System.out.println("你输入的不是正整数");
}else{
//调用方法
Decompsition(a);
}
}
public static void Decompsition(int a)
{
System.out.println(a+"=");
//对i进行循环
for(int i=2;i<a+1;i++){
//对i取余的时候,如果a对i取余,余数为0,说明i是2的质因数,一直循环下去
while(a%i==0 && a!=i)
{
int temp=0;
temp=a/i;
a=temp;
System.out.println(i+"*");
}
//如果当a与i相等的时候,就说明此刻的i是a的最大质因数
if(i==a)
{
System.out.println(i);
break;
}
}
}
}
9 分解质因数,其实我感觉还是有点难,转了好半天终于转过弯来了。
最新推荐文章于 2020-06-15 20:35:36 发布