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

妖狐艹你老母 2022-05-24 04:21 135阅读 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 条评论，135人围观）

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

相关阅读

相关使用java，求质数的4种方法

![822f86da087553328500c99a2b4b9d18.jpeg][] 的方法：用一个数x去除2至sqrt(x)（即该数的开方），如果能被整除，则

布满荆棘的人生/ 2024年04月01日 18:27/ 0 赞/ 27 阅读

相关 HJ6 质数因子

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

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

相关求任意数字的阶乘

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

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

相关质数因子

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

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

相关 Java案例_求质数

Java案例\_求质数 1.案例要求 > 求一定范围内的质数 > > > 2.案例分析 > （1）使用for循环嵌套 > > （2）外层“i”控制

梦里梦外;/ 2022年06月12日 00:36/ 0 赞/ 135 阅读

相关质数因子

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

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

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

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

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

相关质数因子 java

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

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

相关【Java】质数因子

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

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

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

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

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