三除数枚举

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

相关推荐
Sherotree1 小时前
Google Antigravity——Agent 被提到主界面
前端·ide·后端·edge浏览器
Mr数据杨2 小时前
【Codex】用学生入学评估模块建立新生能力画像
android·java·javascript·django·codex·项目开发
鹿角片ljp2 小时前
LeetCode 236. 二叉树的最近公共祖先|递归后序
算法
2601_962056232 小时前
Spring Boot 入门 与 无法解析符号 springframework 的解决
java·spring boot·后端
luj_17682 小时前
大律师考核应重能力与科技素养
c语言·开发语言·c++·经验分享·算法
无定义_2 小时前
Floyd——Warshall
算法
Thomas21432 小时前
Java scala 数组 链表
java·链表·scala
亚历克斯神2 小时前
低代码与 AI 的融合趋势——从可视化搭建到自然语言生成应用
java·spring·微服务
你驴我2 小时前
WhatsApp 多账号场景下的会话归档与历史消息检索优化实践
后端·python
学长毕业设计3 小时前
基于SpringBoot的瑜伽馆网站的设计与实现(源码+文档+讲解视频)
java·spring boot·后端