1 Star 0 Fork 0

张兆玉 / immerse-in-algorithm

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
2155.质因数个数.md 841 Bytes
一键复制 编辑 原始数据 按行查看 历史
张兆玉 提交于 2024-03-28 19:59 . feat(题解): 整理一些题解提交

2155.质因数个数

蓝桥杯题库 题目链接

模板,分解质因数

题意:

问 n 有多少个不同的质因数。

解题思路:这是一个模板题,前提是需要了解什么是质因数,可以查看:分解质因数

C++代码

Java代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        long n = scan.nextLong();
        long ans = 0;
        for (long i = 2; i * i <= n; i++) {
        	if(n % i == 0) {
        		ans++;
        		while(n % i == 0) n /= i;
        	}
        }
        
        if (n > 1) ans++;
        System.out.println(ans);
        scan.close();
    }
}

Python3代码

马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/ZIPDD/immerse-in-algorithm.git
git@gitee.com:ZIPDD/immerse-in-algorithm.git
ZIPDD
immerse-in-algorithm
immerse-in-algorithm
main

搜索帮助

344bd9b3 5694891 D2dac590 5694891