素数的判断（大数据，大规模）

标签：nbsp   enter   ble   简单的   body   数据   辗转相除法   现在   跳过   

素数的判断其实谁都会，所以这篇跳过简单的素数判断，直接学习如何快速判断1到N的素数，以及判断大数据是否为素数。

现在我们先学习埃氏筛选法，此法实用与大规模判断素数，比如1到N的素数有那些啊，等等等等。

这个算法流弊哦，与辗转相除法一样古老哇。

首先，将2到n范围内的所有整数写下来。其中最小的数字2是素数，将表中2的倍数都划去。表中剩余的最小数字是3，不能被更小的数整除，是素数。如果表中最小的是m，m为素数，将m的倍数划去。

素数的判断（大数据，大规模）

标签：nbsp   enter   ble   简单的   body   数据   辗转相除法   现在   跳过   

原文地址：https://www.cnblogs.com/shuaihui520/p/8981944.html