ID: 2425

Difficulty: 6

所属公司 : 美团

时间 :2025年4月5日-开发岗

算法标签>

数论

题解

题面描述

给定一个正整数 $n$ ，要求统计所有不超过 $n$ 的 “漂亮数” 的个数。
这里“漂亮数”的定义为：

$x$ 为正整数；
存在一个质数 $p$ 满足 $x \bmod p = 0$ 且 $p \times p \ge x$ 。

例如，当 $n=10$ 时，美丽数为 $2,3,4,5,6,7,9,10$ ，共 $8$ 个。