1952. Three Divisors #
题目 #
- 给你一个整数
n。如果n恰好有三个正除数 ，返回true；否则，返回false。 - 如果存在整数
k，满足n = k * m，那么整数m就是n的一个 除数 。
思路 #
模拟 #
代码 #
模拟 #
class Solution {
public boolean isThree(int n) {
if (n < 3) return false;
int cnt = 0;
for (int i = 1; i < (int)Math.sqrt(n); i++) {
if (n % i == 0) cnt += 2;
}
if ((int)Math.sqrt(n) * (int)Math.sqrt(n) == n) cnt++;
return cnt == 3;
}
}