三除数枚举

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

相关推荐
用户479492835691526 分钟前
6w star,GitHub 趋势第一的 Ponytail,这个agent插件到底在火什么
前端·后端
吃饱了得干活1 小时前
Spring Cloud Gateway 微服务网关:路由、断言、过滤器
java·spring cloud
神奇小汤圆1 小时前
2026一线大厂Java八股文精选(附答案,高质量整理)
后端
Warson_L2 小时前
LangGraph入门学习资料
后端
神奇小汤圆2 小时前
Spring Boot → Solon 注解迁移实战指南:一张对照表说清楚
后端
kfaino3 小时前
码农的AI翻身(四)你好,我叫 Attention
人工智能·后端
lwx572803 小时前
探秘InnoDB:搞懂它的内存、线程、磁盘与日志刷盘策略
java·后端
云技纵横4 小时前
Spring Boot Actuator 被打穿:线上开了这些端点,等于裸奔
后端
Flynt4 小时前
从Spring Boot 4.0升到4.1,我在Maven和gRPC上栽了跟头
java·spring boot·后端
plainGeekDev5 小时前
Activity 间传值 → Navigation 参数
android·java·kotlin