题解 | #质数因子#

质数因子

http://www.nowcoder.com/practice/196534628ca6490ebce2e336b47b3607

使用双层循环
外层从2到图片说明
内层循环寻找质因数

import java.util.Scanner;

/**
 * @author lxg
 * @description 质数因子
 * @date 2021/9/26
 */
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        long num = input.nextLong();
        String result = getResult(num);
        System.out.println(result);
    }

    /**
     * 获取输入数据的质因数组成的字符串结果
     * @param num
     * @return
     */
    public static String getResult(long num){
        String result="";
        for (long i = 2; i <=Math.sqrt(num) ; i++) {
            while(num%i==0){
                num=num/i;
                result = result+i+" ";
            }
        }
        return num==1?result:result+num+" ";
    }
}
全部评论
return的时候,不等于1为什么要返回result+num?
点赞 回复 分享
发布于 2022-06-19 21:59

相关推荐

迟缓的斜杠青年巴比Q了:简历被投过的公司卖出去了,我前两天遇到过更离谱的,打电话来问我有没有意向报班学Java学习,服了,还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
9
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务