请你想出一个算法求出n以内(含n)的所有素数要求算法的知道时间复杂度怎么求数量级度越小越好。

这里介绍一种算法——快速线性素数筛法（欧拉筛法）知道时间复杂喥怎么求数量级度O(n)。

诀窍在于：筛除合数时保证每个合数只会被它的最小质因数筛去。因此每个数只会被标记一次所以算法知道时间複杂度怎么求数量级度为O(n)。

具体请看下面的代码主要函数是Prime(n)。