三除数枚举

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

相关推荐
是码龙不是码农几秒前
synchronized 底层原理深度详解
java·synchronized
邂逅星河浪漫2 分钟前
【Java】@EqualsAndHashCode 注解解析
java·开发语言
郝学胜-神的一滴2 分钟前
解锁CS数据存储的核心逻辑:从结构选择到表单设计的全解析
linux·服务器·数据库·c++·后端·oracle
StackNoOverflow6 分钟前
Spring Data Redis 详解
java·redis·spring
ZPC82107 分钟前
ROS 2 手眼标定完整方案
人工智能·算法·性能优化·机器人
2401_840192278 分钟前
数据库连接池和java servlet
java·数据库·servlet
OtIo TALL9 分钟前
Spring Boot管理用户数据
java·spring boot·后端
清汤饺子10 分钟前
AI 编程新范式:Spec First 的四件套,让 AI 不再是"热情但跑偏的实习生"
前端·javascript·后端
小碗羊肉16 分钟前
【从零开始学Java | 第二十五篇】Set集合
java·开发语言
Seven9717 分钟前
用300行代码手写Spring核心原理
java