三除数枚举

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

相关推荐
疯狂的程序猴4 分钟前
Fiddler抓包配置与使用教程,HTTPHTTPS抓包、代理设置与接口调试完整指南
后端
豆奶特浓64 分钟前
Java面试模拟:当搞笑程序员谢飞机遇到电商秒杀与AIGC客服场景
java·spring boot·微服务·面试·aigc·高并发·电商
明洞日记6 分钟前
【设计模式手册013】命令模式 - 请求封装的优雅之道
java·设计模式·命令模式
方白羽14 分钟前
Android多层嵌套RecyclerView滚动
android·java·kotlin
鳄鱼儿17 分钟前
密码算法的OID查阅
算法
每天进步一点_JL22 分钟前
事务与消息中间件:分布式系统中的可见性边界问题
分布式·后端
bcbnb30 分钟前
Ipa Guard 集成到 CICD 流程,让 iOS 加固进入自动化时代的完整工程方案
后端
该用户已不存在40 分钟前
2025 年 8 款最佳远程协作工具
前端·后端·远程工作
lxh01131 小时前
螺旋数组题解
前端·算法·js
uup1 小时前
Java 中 ArrayList 线程安全问题
java