三除数枚举

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

相关推荐
叶小鸡1 分钟前
小鸡玩算法-力扣HOT100-堆
数据结构·算法·leetcode
小雅痞1 分钟前
[Java][Leetcode simple] 28. 找出字符串中第一个匹配项的下标
java·开发语言·leetcode
likerhood6 分钟前
java中的不可变类(Immutable)
java·开发语言
花椒技术9 分钟前
从区间锁到行锁:一次高并发写入死锁治理实战
后端·sql
随风,奔跑19 分钟前
Spring Cloud Alibaba(四)---Spring Cloud Gateway
后端·spring·gateway
用户83562907805130 分钟前
Python 设置 PowerPoint 文档属性与页面参数
后端·python
何陋轩40 分钟前
【重磅】悟空来了:国产AI编程助手深度测评,能否吊打Copilot?
人工智能·算法·面试
Rust研习社40 分钟前
Once、OnceCell、OnceLock:Rust 一次性初始化终极指南
后端·rust·编程语言
Rust研习社42 分钟前
从入门到实践:Rust 异步编程完全指南
开发语言·后端·rust
GreenTea1 小时前
DeepSeek-V4 技术报告深度分析:基础研究创新全景
前端·人工智能·后端