三除数枚举 - 技术栈

三除数枚举

阿芯爱编程2024-12-01 0:04

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

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

ini 复制代码

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

ini 复制代码

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;
    }
}