1952. Three Divisors¶
题目信息¶
- 题号:
1952
- 难度:
Easy
- 主题:
数论、枚举
- 原题:
- 重点:
正整数恰有三个正因数当且仅当它是质数的平方
题目重述¶
判断整数 n 是否恰好拥有三个不同的正因数。
自建示例¶
输入:n = 9
输出:true
解释:正因数为 1、3、9。
输入:n = 16
输出:false
解释:16 的正因数有 1、2、4、8、16。
1952
Easy
数论、枚举
正整数恰有三个正因数当且仅当它是质数的平方
判断整数 n 是否恰好拥有三个不同的正因数。
输入:n = 9
输出:true
解释:正因数为 1、3、9。
输入:n = 16
输出:false
解释:16 的正因数有 1、2、4、8、16。