三除数枚举

给你一个整数 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;
    }
}

相关推荐
Kapaseker2 分钟前
Java 25 中值得关注的新特性
java
wljt5 分钟前
Linux 常用命令速查手册(Java开发版)
java·linux·python
撩得Android一次心动8 分钟前
Android 四大组件——BroadcastReceiver(广播)
android·java·android 四大组件
canonical_entropy12 分钟前
Nop平台到底有什么独特之处,它能用在什么场景?
java·后端·领域驱动设计
chilavert31814 分钟前
技术演进中的开发沉思-174 java-EJB:分布式通信
java·分布式
ccLianLian18 分钟前
计算机视觉·TagCLIP
人工智能·算法
千弥霜24 分钟前
codeforces1997(div.3)E F
算法
不是株39 分钟前
JavaWeb(后端进阶)
java·开发语言·后端
IT_陈寒41 分钟前
5个Python 3.12新特性让你的代码效率提升50%,第3个太实用了!
前端·人工智能·后端
利刃大大1 小时前
【动态规划:01背包】01背包详解 && 模板题 && 优化
c++·算法·动态规划·力扣·背包问题