质因数的个数

输入20,输出3

要点就是利用平方根减少计算次数

每次将以获得的质因数当作除数,i--是为了保证相同质因数不被遗漏。
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int res = 1;
        while (sc.hasNext()) {
            int num = sc.nextInt();
            for (int i = 2; i <= Math.sqrt(num); i++) {
                if (num % i == 0) {
                    res++;
                    num /= i;
                    i--;
                }
            }
            System.out.println(res);
            break;
        }
        sc.close();
    }
}


全部评论

相关推荐

04-15 20:51
门头沟学院 Java
纳斯卡可:把名字改一下吧 千万级用户你真测过吗
点赞 评论 收藏
分享
04-27 15:01
早稲田大学 Java
牛客72191338...:可能是时间点的问题,四月底机会确实会相对少点,但佬这个学历摆在这,会有机会的
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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