三除数枚举

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

相关推荐
苏三说技术11 小时前
全网爆火的Loop到底是什么?
后端
神奇小汤圆12 小时前
Loop Runtime 架构拆解:别再手动催 Agent,先把工程闭环跑起来
后端
程序员cxuan12 小时前
幽默,一个 Github 名字叫“马尾辫”,但是他给你省了 80% 的 token
人工智能·后端·程序员
程序员晓琪12 小时前
约定大于配置:基于 Java 包名自动生成 API 版本路由的最佳实践
java·spring boot·后端
Flittly12 小时前
【AgentScope Java新手村系列】(11)中断与恢复
java·spring boot·spring
银卡12 小时前
RAG Embedding 模型选型
后端
用户5598224812212 小时前
Claude Code + DeepSeek V4 Pro 说"不行"时,别信
后端
众少成多积小致巨12 小时前
JNI (Java Native Interface) 技术手册中文参考指南
android·java·c++
leeyi13 小时前
Manus Agent:一个全能 AI,和一支研究团队
后端·aigc·agent
东坡白菜13 小时前
破局全栈:前端开发的Java入门实战记录—JPA(2)
java·后端