三除数枚举

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

相关推荐
Ricardo-Yang7 小时前
SCNP语义分割边缘logits策略
数据结构·人工智能·python·深度学习·算法
凌波粒7 小时前
LeetCode--344.反转字符串(字符串/双指针法)
算法·leetcode·职场和发展
啊哦呃咦唔鱼7 小时前
LeetCode hot100-543 二叉树的直径
算法·leetcode·职场和发展
段小二7 小时前
Token 费用失控、VIP 用户体验一样烂:Context Engineering 才是关键
人工智能·后端
Nyarlathotep01137 小时前
并行设计模式(3):Future模式
java·后端
流星雨在线7 小时前
汇总:Tomcat 安装与常用配置
java·tomcat
秋风不问归客7 小时前
Springboot面试全面整理
spring boot·后端·面试
小冷coding7 小时前
【面试】结合项目整理的场景面试题,覆盖 Java 基础、锁、多线程、数据库、分布式锁 / 事务、消息中间件等核心维度
java·数据库·面试
鬼先生_sir7 小时前
SpringCloud-GateWay网关
java·spring cloud·gateway
文心快码BaiduComate7 小时前
Comate搭载GLM-5.1:长程8H,对齐Opus 4.6
前端·后端·架构