当前位置:首页|资讯

LeetCode 3233. 统计不是特殊数字的数字数量

作者:您是打尖儿还是住店呢发布时间:2024-10-15

 

给你两个 正整数 l 和 r。对于任何数字 x,x 的所有正因数(除了 x 本身)被称为 x 的 真因数。

 

如果一个数字恰好仅有两个 真因数,则称该数字为 特殊数字。例如:

 

数字 4 是 特殊数字,因为它的真因数为 1 和 2。

数字 6 不是 特殊数字,因为它的真因数为 1、2 和 3。

返回区间 [l, r] 内 不是 特殊数字 的数字数量。

 

 

 

示例 1:

 

输入: l = 5, r = 7

 

输出: 3

 

解释:

 

区间 [5, 7] 内不存在特殊数字。

 

示例 2:

 

输入: l = 4, r = 16

 

输出: 11

 

解释:

 

区间 [4, 16] 内的特殊数字为 4 和 9。

 

 

 

提示:

 

1 <= l <= r <= 109

求区间素数的平方



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1