编写程序:输入一个整数,输出该整数的因子分解式,如100=2*2*5*5

2025-05-19 08:04:26
推荐回答(1个)
回答1:

按照你的要求编写的Java程序如下:

import java.util.Scanner;

public class CCC {

 public static void main(String[] args) {

  int []factor=new int[32];

  Scanner sc=new Scanner(System.in);

  System.out.print("请输入一个整数:");

  int n=sc.nextInt();

  int factorcount=0;        

  int m=n;

  for(int j=2;j<=m;j++){

   if(m%j==0){           

    factor[factorcount++]=j;  

    m=m/j;

    j=j-1;

   }

  }

  System.out.print(n+"=");    

  for(int k=0;k
   if(k==factorcount-1){   

    System.out.print(factor[k]); 

   }else{                           

    System.out.print(factor[k]+"*");

   }

  }

 }

}

运行结果:

请输入一个整数:100
100=2*2*5*5