使用java求任意数字的质数因子

妖狐艹你老母 2022-05-24 04:21 184阅读 0赞

## 题目描述 ##

> 功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）
> 
> 最后一个数后面也要有空格
> 
> 详细描述：  
> 函数接口说明：
> 
> public String getResult(long ulDataInput)

**输入参数：**

> long ulDataInput：输入的正整数

**返回值：**

> String

## 输入描述: ##

> 输入一个long型整数

## 输出描述: ##

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

## 输入 ##

> 180

## 输出 ##

> `2 2 3 3 5`

import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            Long aLong = scanner.nextLong();
            
            int a = (int) Math.sqrt(aLong) + 1;
            int i = 2;
            while (aLong != 1 && i <= a) {
                if (aLong % i == 0) {
                    aLong /= i;
                    System.out.print(i + " ");
                    i = 2;
                } else {// 单纯暴力,可以优化为i只包含 '奇数(不含1)' 和'2',我懒
                    i++;
                }
            }
            if (i > a) {// 在2-->sqrt(n)中,无因数,输出自身
                System.out.print(aLong + " ");
            }
            scanner.close();
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，184人围观）

还没有评论，来说两句吧...

相关阅读

相关 HJ6 质数因子

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

怼烎@/ 2024年03月27日 16:05/ 0 赞/ 83 阅读

相关求任意数字的阶乘

package cube; import java.util.Scanner; public class JieCheng

「爱情、让人受尽委屈。」/ 2024年02月18日 18:41/ 0 赞/ 76 阅读

相关求质数

质数的定义：在除了1以外的自然数中，如果这个数在1和本身外没有别的因数，他就是质数。那我们来求解100以内的质数思路：定义里说的没有别的因数，

冷不防/ 2022年09月30日 13:56/ 0 赞/ 204 阅读

相关求质数

质数就是只能被1和自身整除的数。1是质数。 include <iostream> using namespace std; const

旧城等待，/ 2022年08月21日 05:37/ 0 赞/ 198 阅读

相关质数因子

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）详细描述：函数接口

缺乏、安全感/ 2022年07月21日 00:09/ 0 赞/ 200 阅读

相关质数因子

功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格详细描述：函数接口说明： p

谁践踏了优雅/ 2022年06月04日 09:11/ 0 赞/ 253 阅读

相关使用java求任意数字的质数因子

题目描述 > 功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ） > > 最后一个数后面也要有空格 > > 详

妖狐艹你老母/ 2022年05月24日 04:21/ 0 赞/ 185 阅读

相关质数因子 java

质数因子 java 题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格

深藏阁楼爱情的钟/ 2022年05月10日 00:40/ 0 赞/ 202 阅读

相关【Java】质数因子

题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格 package

布满荆棘的人生/ 2022年01月27日 16:41/ 0 赞/ 537 阅读

相关蓝桥杯--求质数因子

编程求出质数因子首先我们得知道什么是质数因子不懂的可以去百度这里谈谈我的对质数因子的理解：如果给定一个数（得判断是不是1，如果是1的话不做任何处理，因为1没有质数）

客官°小女子只卖身不卖艺/ 2021年09月22日 14:10/ 0 赞/ 327 阅读