三除数枚举

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

相关推荐
程序猿_极客15 分钟前
【免费】分享一套优质的基于SSM的校园失物招领系统的设计与实现,源码+文档+视频详解(讲解)
java·mysql·ssm·课程设计·失物招领系统
Achou.Wang19 分钟前
k8s中nginx worker process自动设置
后端·golang
沙蒿同学36 分钟前
我用 Go 搭了一条 AI Agent 流水线:从 1 张商品图到一整套淘宝详情页
前端·javascript·后端
Terra.K44 分钟前
后端+AIAGENT项目开发指南
后端·agent·个人开发
mikuyyds1 小时前
geo-toolbox 水文插件算法解析:从 Muskingum 到 Muskingum-Cunge
算法·rust·gis
白远山1 小时前
上海24小时自助健身房解决方案实战指南与经验分享
java·数据库·架构·需求分析
码兄科技1 小时前
24小时自助健身房系统软件开发实战指南:功能设计与部署方案
java·spring boot·uni-app
Omics Pro1 小时前
斯坦福Nature+Science|广义虚拟细胞基础大模型
数据库·人工智能·算法·机器学习·自然语言处理
程序猿_极客1 小时前
【免费】分享一套优质的基于SpringBoot的扶贫助农管理系统(详解)
java·springboot·课程设计·计算机项目
代数狂人1 小时前
机器学习数学基础──从零开始 导读
人工智能·算法