public class T { /** * 求一个整数的质因数伺机,列如45=3*3*5 * 1 定义变量n和k,n表明整数,k表明质因数(从2开始) * 2使用n%k=0获得质因数k,使用k++寻找质因数 */ public static void main(String[] agrs){ Scanner sca=new Scanner(System.in); System.out.println("请输入一个正整数"); int n=sca.nextInt(); int k=2; while(n>=k){ if(n<=k){ //用于最后一个质因数输出 System.out.println(k); break; }else if(n%k==0){ System.out.println(k+"*"); n=n/k; }else { k++; } } } }