三除数枚举

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

相关推荐
Java编程爱好者7 分钟前
MySQL单表真能存21亿条数据吗?会有严重的性能问题吗?
后端
程序员爱钓鱼17 分钟前
Go操作Word文档实战:github.com/nguyenthenguyen/docx
后端·google·go
缓解AI焦虑1 小时前
大模型量化部署进阶:从 INT8/INT4 原理到高性能推理实战
后端
AI工程架构师1 小时前
通常说算力是多少 FLOPS,怎么理解,GPU和CPU为什么差异这么大
算法
Felix_One1 小时前
ESP32 + Qt 串口通信(一):从协议设计到双向数据链路
后端
用户377515412761 小时前
用 AR 眼镜打造你的办公助手,使用 Unity 开发到 Rokid 部署全记录
后端
小码哥_常1 小时前
Spring Boot文件访问安全:筑牢数据防线,让漏洞无处遁形
后端
初次攀爬者1 小时前
BIO、NIO 和 AIO 基础介绍
后端
小码哥_常1 小时前
告别繁琐try - catch!打造全局异常拦截的魔法城堡
后端
Hoffer_1 小时前
MySQL 强制索引:USE/FORCE INDEX 用法与避坑
后端·mysql