摘要： 欧拉筛是一种用于筛出质数的算法。 欧拉筛的时间复杂度为O(n),其实现主要依赖于，对任意一个合数p,只通过其最小的约数筛掉。实现过程如下： 1.首先建\(st\)数组和\(primes\)数组，\(st\)数组中\(st[i]\)表示整数\(i\)是否为质数，\(primes\)数组记录所有的素数 阅读全文