求解一个正因数

将一个正整数分解质因数。例如:输入 100 : 打印 100 = 2 * 2 * 5 * 5

思路分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
 

import java.util.Scanner;

public class Example{

//n代表需要输入的正整数
static int n,k=2;
public static void main(String[] args){
  System.out.print(“请输入一个大于2的正整数：”)；
  Scanner scanner=new Scanner(System.in);
  int n=scanner.nextInt();
  System.out.print(n+"=");
  Example example=new Example();
  example.f(n);

}

public void f(int n){
  while(k<=n){
   if(k==n){
    System.out.print(n);
    break;


}else if(n>k && n%k==0){
   System.out.print(k+"*");
   n=n/k;
   f(n);
    break; 

}
else if(n>k && n%k !=0){
   k++;
   f(n);
  break;


}

}

}

}

 

 

import java.util.*;

public class Example{
  public static void main(String[] args){
   System.out.print("请输入一个大于2的正整数：")；
  Scanner scanner=new Scanner(System.in);
  int num =scanner.nextIn();
   int a=num;
   System.out.print("把这个数分解质因数为：num=")；
   ArrayList<Integer> list=new ArrayList<>();
   for(int i=2;i<=num;i++){
    if(num%i==0)
     {
      list.add(i);
      num=num/i;
      i=1;
}
}

  if(list.size()==1){
  System.out.print(1+"*"+a);
  return;

}

for(int i=0;i<list.size()-1;i++){
System.out.print(list.get(i)+"*");

}
System.out.print(list.get(list.size()-1));

}

}