三除数枚举

​

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

​

相关推荐
小毛驴8502 分钟前
mvn help:effective-settings 与 mvn help:effective-pom
java·linux·前端
silvamux_15 分钟前
MiniMax API 调用教程:兼容 OpenAI 写法
java·数据库·elasticsearch
爱读书的小胖16 分钟前
LeetCode 27. 移除元素(C)解题分析
数据结构·算法
科技小E17 分钟前
敏感数据不敢上云训练?本地大模型推理服务器DLTM私有化部署,让训练全程留在企业内网
大数据·算法·自动化
拖孩19 分钟前
# AI 帮我写的小程序,上线不到一个月流量主突然爆了
前端·后端·微信小程序
染指111020 分钟前
145.Agent-LangGraph基础概念和安装和简单代码示例
java·服务器·数据库·langchain·agents
Doker 多克22 分钟前
ForkJoinPool 详解
java·多线程
Wang's Blog33 分钟前
Java 项目实战: 交友项目 - Dubbo 启动检查
java·dubbo·交友
小草cys38 分钟前
用 GPT 直接生成可编辑 PPTX 的实操记录,artifact-tool是OpenAICodex环境专用
gpt·算法·pptx
爱读书的小胖38 分钟前
Codewars: A Brave New Wordle(C)解题分析
c语言·数据结构·算法