三除数枚举

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

相关推荐
小码哥_常2 小时前
Spring Boot 牵手Spring AI,玩转DeepSeek大模型
后端
0xDevNull2 小时前
Java反射机制深度解析:从原理到实战
java·开发语言·后端
华洛2 小时前
我用AI做了一个48秒的真人精品漫剧,不难也不贵
前端·javascript·后端
华科易迅2 小时前
MybatisPlus增删改查操作
android·java·数据库
WZTTMoon2 小时前
Spring Boot 中Servlet、Filter、Listener 四种注册方式全解析
spring boot·后端·servlet
standovon2 小时前
Spring Boot整合Redisson的两种方式
java·spring boot·后端
米粒13 小时前
力扣算法刷题 Day 27
算法·leetcode·职场和发展
Cosolar3 小时前
LlamaIndex RAG 本地部署+API服务,快速搭建一个知识库检索助手
后端·openai·ai编程
IAUTOMOBILE3 小时前
Python 流程控制与函数定义:从调试现场到工程实践
java·前端·python
hutengyi3 小时前
PostgreSQL版本选择
java