网站开发工作长沙百度网站快速排名

给你一个整数 n 。如果 n 恰好有三个正除数 ，返回 true ；否则，返回 false 。

如果存在整数 k ，满足 n = k * m ，那么整数 m 就是 n 的一个 除数 。

输入：n = 4
输出：true
解释：4 有三个除数：1、2 和 4 。

class Solution {public boolean isThree(int n) {int cnt=0;for(int i=1;i*i<=n;i++){if(n%i==0){if(i!=n/i){cnt+=2;}else{cnt+=1;}}}return cnt==3;}
}