1952. Three Divisors

题目信息

题号:

1952

难度:

Easy

主题:

数论、枚举

原题:

LeetCode 1952

重点:

正整数恰有三个正因数当且仅当它是质数的平方

题目重述

判断整数 n 是否恰好拥有三个不同的正因数。

自建示例

输入:n = 9
输出:true
解释:正因数为 1、3、9。
输入:n = 16
输出:false
解释:16 的正因数有 1、2、4、8、16。