素数的判断

Eratoshenes筛法

对任意给定的正整数 $N$ ，要求出所有不超过 $N$ 的素数，列出 $N$ 个整数，从中删除不大于 $\sqrt{N}$的所有素数的倍数，将其依次删除，余下的整数就是所要求的不超过 $N$ 的素数

整数分解

寻求$n=(s+t)(s-t)$