三除数枚举

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

相关推荐
学不思则罔3 分钟前
ParallelStream并发陷阱解析
java·开发语言·windows
小江的记录本3 分钟前
【AI大模型选型指南】《2026年5月(最新版)国内外主流AI大模型选型指南》(个人版)
前端·人工智能·后端·ai·aigc·ai编程·ai写作
认真的小羽❅6 分钟前
【Java并发编程】volatile关键字深度解析:从内存语义到实际应用
java·开发语言
我叫黑大帅6 分钟前
基于 Docker + Watchtower 自动化部署后端服务
后端·docker·面试
奋斗的小乌龟21 分钟前
langchain4j笔记-08
java·spring boot·笔记
MicroTech202523 分钟前
量子安全赋能协同智能,微算法科技(NASDAQ :MLGO)研发PQS-BFL后量子区块链联邦学习框架
科技·算法·安全
leonidZhao24 分钟前
Java25新特性:加密对象的PEM编码
java
计算机安禾26 分钟前
【c++面向对象编程】第21篇:运算符重载基础:语法、规则与不可重载的运算符
java·前端·c++
fox_lht27 分钟前
12.3.使用生命周期使引用一直有用
开发语言·后端·rust
萧曵 丶28 分钟前
JUC 实际业务高频面试题浅谈
java·juc·aqs·lock