题解 | #质数因子#

质数因子

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

import java.util.Scanner;

import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int target = sc.nextInt();
        List<Integer> anss = new ArrayList<Integer>(); 
        long half = (long)Math.sqrt(target);
        Integer i = 2;
        while(i <= half){
            while(target%i==0){
                anss.add(i);
                target/=i;
            }
            i++;
        }
        // if(anss.size()==0){
            if(target != 1){
                anss.add(target);
            }
        // } 
        for(Integer ans : anss){
            // System.out.print(anss+" ");
            System.out.print(ans+ " ");
        }
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 14:10
点赞 评论 收藏
分享
兄弟们,实习都是在接各种api,该怎么包装简历
仁者伍敌:感觉我自己做小项目也是各种api啊,我要怎么包装简历
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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