三除数枚举

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

相关推荐
YGGP几秒前
【Golang】LeetCode 62. 不同路径
算法·leetcode
潲爺3 分钟前
《Java 8-21 高频特性实战(上):5 个场景解决 50% 开发问题(附可运行代码)》
java·开发语言·笔记·学习
资生算法程序员_畅想家_剑魔7 分钟前
算法-回溯-14
java·开发语言·算法
致Great12 分钟前
大模型对齐核心技术:从第一性原理完整推导 PPO 算法!
人工智能·算法·大模型·agent·智能体
_w_z_j_13 分钟前
二叉树的右视图(BFS或DFS)
算法·深度优先·宽度优先
w_zero_one18 分钟前
Java的Vert.x框架结合Thymeleaf(TH)模板语言
java·开发语言·idea
咸鱼2.027 分钟前
【java入门到放弃】网络
java·开发语言·网络
cyyt28 分钟前
深度学习周报(12.22~12.28)
人工智能·算法·机器学习
WBluuue30 分钟前
Codeforces Global 31 Div1+2(ABCD)
c++·算法
Roye_ack30 分钟前
【微服务 Day2】SpringCloud实战开发(微服务拆分步骤 + Nacos注册中心 + OpenFeign + 微服务拆分作业)
java·spring cloud·微服务·nacos·openfeign