素数的判断（大数据，大规模）
Posted shuaihui
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了素数的判断（大数据，大规模）相关的知识，希望对你有一定的参考价值。
素数的判断其实谁都会，所以这篇跳过简单的素数判断，直接学习如何快速判断1到N的素数，以及判断大数据是否为素数。
现在我们先学习埃氏筛选法，此法实用与大规模判断素数，比如1到N的素数有那些啊，等等等等。
这个算法流弊哦，与辗转相除法一样古老哇。
首先，将2到n范围内的所有整数写下来。其中最小的数字2是素数，将表中2的倍数都划去。表中剩余的最小数字是3，不能被更小的数整除，是素数。如果表中最小的是m，m为素数，将m的倍数划去。
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 2 | 3 | - | 5 | - | 7 | - | 9 | - | 11 | - |
| 2 | 3 | - | 5 | - | 7 | - | - | - | 11 | - |
以上是关于素数的判断（大数据，大规模）的主要内容，如果未能解决你的问题，请参考以下文章
大素数判断和素因子分解（miller-rabin，Pollard_rho算法）