三除数枚举

​

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

​

相关推荐
shehuiyuelaiyuehao12 小时前
算法54,链表 两数相加
数据结构·算法·链表
Hashan12 小时前
Vibe Coding 下前后端怎么对接接口?后端不给力的兜底方案
前端·后端·vibecoding
自强的小白12 小时前
Spring事务失效的场景
java·spring
小蒜学长13 小时前
基于SpringBoot+Vue的小学数学智能出题系统(代码+数据库+LW)
java·数据库·spring boot·后端·智能出题系统
不灭的黄金瞳12313 小时前
Java继承与多态
java·intellij-idea
147API13 小时前
如何设计“回答、追问、停答”三类蒸馏训练集
人工智能·算法·机器学习
企业数字化笔记13 小时前
视频字幕如何烧录到成片?硬字幕、软字幕、样式控制与播放验收
java·ffmpeg
朝朝辞暮i13 小时前
C++ 第7课 while 循环
开发语言·c++·算法
小朱爱编程12313 小时前
我用 Jev 做了三个实用工具:整理标签页、分诊飞书反馈、找回 GitHub 收藏
java·开发语言·人工智能·后端·python·架构·ai编程
酷虎软件13 小时前
视频加标题字幕 API 接口文档
java·数据库·mysql