蓝桥杯基础练习VIP-分解质因数 （Java代码）

解题思路:

没有必要先挑出素数来的



注意事项:
利用循环，将数进行分解，直到变为一




参考代码:

import java.util.Scanner;

   public class Main{

  public static void main(String [] args){

  Scanner input =new Scanner(System.in);

  int n=input.nextInt(),i,j,k;

  int m=input.nextInt();

  for(i=n;i<=m;i++){             //从n到m

  j=1;

  k=i;                             //将值赋给k不改变i

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

  while(k!=1){                      

  j++;

  if(k%j==0){           //找到一个因子，就将原数除以这个因子。再次循环，直到k为一

  k=k/j;

  if(k==1)

  System.out.print(j);           //最后没有乘号

  else

  System.out.print(j+"*");

  j=1;

  }

  }

  System.out.println();

  }

  }

  }