思路

• 一个数恰有三个因子当且仅当它是某个素数的平方：$n = p^2$。

  • 若 $n=p^2$，其因子为 $1,p,p^2$ 共 $3$ 个。
  • 若有恰好 $3$ 个因子，则其素因子分解必须是 $p^2$ 的形式。

• 因此，区间 $[l,r]$ 内伪质数的个数等于满足 $p^2 \in [l,r]$ 的素数 $p$ 的个数。

• 令 $A=\lfloor \sqrt{r} \rfloor$，$B=\lfloor \sqrt{l-1} \rfloor$，答案为

  $$$$

题目内容

众所周知，质数是指大于 $1$ 且只有 $1$ 及其本身 两个因子的数。

Tk 学习质数后对这种特殊数产生极大的兴趣；