三除数枚举

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

相关推荐
迷途之人不知返12 分钟前
算法系列2:滑动窗口
算法
IT爱学堂13 分钟前
尚硅谷 - 2025年3月Java+AI大模型应用开发
java·开发语言·人工智能
Herbert_hwt21 分钟前
C语言零基础入门:循环控制与数据类型详解
c语言·数据结构·算法
小贤plus1 小时前
SpringBoot 三大核心注解精讲:@ControllerAdvice、@RestControllerAdvice、@Validated 分组校验(实战)
java
31535669131 小时前
DeepSeek Harness 发布后,我没急着跑 Demo,先把 `.agents/` 翻了一遍
前端·后端·github
Nturmoils1 小时前
不在公司,也能连回办公电脑:用 Natapp 打通 Windows 远程桌面
后端
LEE1 小时前
AI Agent 都在疯狂加功能,它说:我全砍了
前端·后端
吠品1 小时前
Java byte数组与String互转:编码细节与踩坑记录
java·linux·服务器
桦说编程2 小时前
记一次 Coding Agent 改动带来的bug与启示
后端·agent·vibecoding
302wanger2 小时前
Mole-在终端里给Mac做减法
后端