当前位置: 代码迷 >> 综合 >> Java - 华为机试训练 - 质数因子
  详细解决方案

Java - 华为机试训练 - 质数因子

热度:75   发布时间:2023-10-09 18:45:33.0

  • 时间限制:1秒空间限制:32768K
  • 本题知识点: 排序
  •  算法知识视频讲解

题目描述

功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )

最后一个数后面也要有空格

详细描述:


函数接口说明:

public String getResult(long ulDataInput)

输入参数:

long ulDataInput:输入的正整数

返回值:

String




输入描述:

输入一个long型整数



输出描述:

按照从小到大的顺序输出它的所有质数的因子,以空格隔开。最后一个数后面也要有空格。


输入例子:
180

输出例子:
2 2 3 3 5
//注意输入的数据是long型
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()){long n = sc.nextLong();for(int i=2 ;i<=n ;i++){if(n%i==0){n = n/i;System.out.print(i+" ");i--;//可能有相同的质因子}}}   }}