代码拉取完成,页面将自动刷新
蓝桥杯题库 题目链接。
模板,分解质因数
题意:
问 n 有多少个不同的质因数。
解题思路:这是一个模板题,前提是需要了解什么是质因数,可以查看:分解质因数
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();
}
}
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。