三除数枚举

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

相关推荐
ssshooter14 小时前
Tauri 项目实践:客户端与 Web 端的授权登录实现方案
前端·后端·rust
代码搬运媛14 小时前
Go 语言通道 (Channel) 深度用法讲解及实战
后端·go
会员源码网14 小时前
数字格式化陷阱:如何优雅处理 NumberFormatException
java
程序员爱钓鱼14 小时前
Go生成唯一ID的标准方案:github.com/google/uuid使用详解
后端·google·go
Moment14 小时前
MinIO已死,MinIO万岁
前端·后端·github
无双_Joney14 小时前
心路散文 - 转职遇到AI浪潮,AIGC时刻人的价值是什么?
前端·后端·架构
孔明click3315 小时前
Sa-Token v1.45.0 发布 🚀,正式支持 Spring Boot 4、新增 Jackson3/Snack4 插件适配
java·sa-token·开源·springboot·登录·权限认证
树獭叔叔15 小时前
OpenClaw Tools 与 Skills 系统深度解析
后端·aigc·openai
有意义15 小时前
深度拆解分割等和子集:一维DP数组与倒序遍历的本质
前端·算法·面试
树獭叔叔15 小时前
OpenClaw Memory 系统深度解析:从文件到向量的完整实现
后端·aigc·openai