三除数枚举

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

相关推荐
阿巴斯甜6 分钟前
Java中 Consumer 的用法:
java
做个文艺程序员20 分钟前
Spring Boot 封装 OpenClAW 服务层最佳实践【OpenClAW + Spring Boot 系列 第2篇】
java·人工智能·spring boot·开源
Leo89926 分钟前
TCP从零单排
后端
꧁细听勿语情꧂29 分钟前
数据结构概念和算法、时间复杂度、空间复杂度引入
c语言·开发语言·数据结构·算法
说实话起个名字真难啊31 分钟前
2026数字中国创新大赛数字安全赛道writeup之web题目一
java·前端·安全
后端AI实验室31 分钟前
我用AI把一个外包需求从30天压到5天交付,然后客户说:下次还找你
java·ai
2601_9498166837 分钟前
如何在 Spring Boot 中配置数据库?
数据库·spring boot·后端
开心就好202538 分钟前
iOS应用上架全流程:从证书申请到发布避坑指南
后端·ios
biubiubiu070640 分钟前
ChatModel 与 ChatClient 关系完整指南
java
Felven41 分钟前
B. The 67th 6-7 Integer Problem
数据结构·算法