正整数中的数论

主要是针对素数的研究。

素数与合数

如果一个数 $x(x\in\mathbb{N})$ 的约数仅有 $1$ 和它本身，那么就称 $x$ 是质数（素数），特别地，$0$ 和 $1$ 不是质数，如果一个自然数不是质数，他就是合数。

可以用线性筛在 $O(n)$ 的时间内筛出所有质数，用 $O(\sqrt{r}+(r-l+1)\log(r-l+1))$ 的时间筛出区间内的所有质数。

$p$ 进赋值序列是刻画正整数的重要方式。可以将正整数表示到 $p$ 维空间上。