三除数枚举

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

相关推荐
京师20万禁军教头3 分钟前
31面向对象(中级)-方法重写/覆盖(override)
java
数智工坊4 分钟前
R-CNN目标检测算法精读全解
网络·人工智能·深度学习·算法·目标检测·r语言·cnn
许彰午8 分钟前
源码全开放,没人看——一个框架作者的真实经历
java·后端
YGY顾n凡15 分钟前
我开源了一个项目:一句话创造一个AI世界!
前端·后端·aigc
SamDeepThinking20 分钟前
写了十几年代码,聊聊什么样的人能做好Java开发
java·后端·程序员
凛_Lin~~22 分钟前
安卓实现textview跑马灯效果
android·java
我母鸡啊30 分钟前
软考架构师故事系列-数据库系统
后端·架构
开源盛世!!31 分钟前
4.20-4.22
java·服务器·开发语言
京师20万禁军教头38 分钟前
28面向对象(中级)-封装
java