题解 | #质数因子#

质数因子

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

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();
            long k = (long) Math.ceil(Math.sqrt(n));
            for (int i = 2; i <= k; i++) {
                while (n % i == 0 && k != 1) {
                    System.out.print(i + " ");
                    n = n / i;
                }
            }
		  // 防止最后为质数
            if (n != 1) {
                System.out.println(n);
            }
            System.out.println();
        }
    }
}

全部评论

相关推荐

牛客ID:561366855:期望薪资多少?难以相信这简历找不到工作。说明二本电子信息专业想对口就业非常难。
点赞 评论 收藏
分享
04-15 23:42
中山大学 Java
ResourceUtilization:过几天楼主就会捧着一堆offer来问牛友们该怎么选辣
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务