判断素数的效率高的算法--埃氏算法

这个和辗转相除法是一样的道路

首先先将2到n的整数写下来，其中2是最小的素数，将表中所以2的倍数划去(用bool数组判断)，表中剩下的最小的整数是3，他不能被更小的数整除，所以3是素数。再将表中3的倍数划去···以此类推，如果表中剩下的最小整数是m，那么m是素数。然后再把表中的m的倍数划去，像这样反复操作，就能枚举2到n中的所有整数。