ZZULIOJ-1071,分解质因子(Java)

简介: ZZULIOJ-1071,分解质因子(Java)

题目描述:


将一个正整数分解质因数,例如,输入90,输出2 3 3 5。  


输入:


输入一个正整数n(2<=n<=2000)。  


输出:


从小到大输出n的所有质因子,每两个数之间空一格。  


样例输入:


20


样例输出:


 

2 2 5


程序代码:


import java.util.*;
public class Main
{
  public static void main(String[] args)
  {
    Scanner input=new Scanner(System.in);
    int n=input.nextInt();
    for(int i=2;n>1;i++)
    {
      while(n%i==0)
      {
        System.out.print(i);
        n/=i;
        if(n==1)
          System.out.println();
        else
          System.out.print(" ");
      }
    }
  }
}
相关文章
ZZULIOJ-1047,对数表(Java)
ZZULIOJ-1047,对数表(Java)
ZZULIOJ-1067,有问题的里程表(Java)
ZZULIOJ-1067,有问题的里程表(Java)
ZZULIOJ-1044,不及格率(Java)
ZZULIOJ-1044,不及格率(Java)
|
Java C++
ZZULIOJ-1109: 数根(函数专题)(Java)
ZZULIOJ-1109: 数根(函数专题)(Java)
|
Java C++
ZZULIOJ-1092: 素数表(函数专题)(Java)
ZZULIOJ-1092: 素数表(函数专题)(Java)
ZZULIOJ-1070,小汽车的位置(Java)
ZZULIOJ-1070,小汽车的位置(Java)
|
机器学习/深度学习 Java
ZZULIOJ-1089: 阶乘的最高位(Java)v
ZZULIOJ-1089: 阶乘的最高位(Java)
|
算法 Java
ZZULIOJ-1068,二进制数(Java)
ZZULIOJ-1068,二进制数(Java)
ZZULIOJ-1063,最大公约与最小公倍(Java)
ZZULIOJ-1063,最大公约与最小公倍(Java)
ZZULIOJ-1043,最大值(Java)
ZZULIOJ-1043,最大值(Java)