算法：线性筛质数

线性筛质数

功能

输出从$0$到$1000000$的所有质数。

思路

首先$0$和$1$不是质数，从$2$开始逐个判断是否为质数。如果$t$为质数，那么对于任意正整数$k$，$k\times t$不是质数，因此可以将$k\times t$筛去。如果 t t