筛法求素数
Posted 平行线不会相交
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了筛法求素数相关的知识，希望对你有一定的参考价值。
一般方法：判断一个数n是不是素数，可以用2到√n 以内的所有整数去除n，看能否整除，如果都能整除，则n是素数。(慢)
筛法求素数：把2到n中所有的数都列出来，然后从2开始，先划掉n内所有2的倍数，然后每次从下一个剩下的数（必然是素数）开始，划掉其n内的所有倍数。最后剩下的数，就都是素数。
空间换时间，加快了计算速度。
以上是关于筛法求素数的主要内容，如果未能解决你的问题，请参考以下文章