三除数枚举

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

相关推荐
程序员爱钓鱼几秒前
Go并发同步核心库:syn 包深度指南
后端·面试·go
赵长辉1 分钟前
牛客面试Top101: BM8 表达式求值【java,go】
算法·面试
jzlhll1233 分钟前
Kotlin Mutex vs Java ReentrantLock vs synchronized
java·开发语言·kotlin
Tisfy8 分钟前
LeetCode 3212.统计 X 和 Y 频数相等的子矩阵数量:前缀和
算法·leetcode·前缀和·矩阵
jaysee-sjc9 分钟前
十六、Java 网络编程全解析:UDP/TCP 通信 + BS/CS 架构
java·开发语言·网络·tcp/ip·算法·架构·udp
猹叉叉(学习版)9 分钟前
【ASP.NET CORE】 14. RabbitMQ、洋葱架构
笔记·后端·架构·c#·rabbitmq·asp.net·.netcore
LFly_ice10 分钟前
ASP.NET Core 面试题汇总
后端·asp.net
椎49511 分钟前
SpringAI+DeepSeek大模型应用开发实战
java
顶点多余14 分钟前
Linux中基础IO知识全解
linux·服务器·算法
独断万古他化15 分钟前
【抽奖系统开发实战】Spring Boot 抽奖系统全链路总结:从架构到落地的实践复盘
java·spring boot·后端·架构·系列总结