三除数枚举

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

相关推荐
andongni203几秒前
Spring Boot基础应用开发与部署
java·spring boot·后端
lupai6 分钟前
增值税发票 OCR 识别 API 新手接入指南
java·前端·ocr
TELL5217 分钟前
Sonar质量门禁
java
java修仙传10 分钟前
从网页禅道到 AI 能调用的工具:我的禅道 MCP 实现思路分享
java·人工智能·python·ai应用·mcp开发
HAYDENR11 分钟前
依赖数据迁移工具做增量同步有哪些易错点?调整数据迁移工具策略怎么保证断点续传可靠?
java·大数据·数据库
星轨初途16 分钟前
LeetCode 热题 100——day11 滑动窗口最大值
数据结构·c++·算法·leetcode·职场和发展
IT利刃出鞘23 分钟前
SpringBoot--解决@Valid放在接口的List上时无效的问题
java·spring
mqiqe27 分钟前
AgentScope Java Harness:2. 上下文压缩:让长期 Agent 永不“失忆“
java·开发语言
梦想的旅途231 分钟前
企业微信API实战:Python自动化消息推送
java·前端·python·自动化·企业微信
YOU OU31 分钟前
RabbitMQ运维
java·rabbitmq·java-rabbitmq