Python:实现 sieve of Eratosthenes埃拉托色尼筛法算法(附完整源码)

还记得小学数学老师布置的家庭作业问题，您必须确定某个五位数是否为质数？ 您可能用来完成该作业的算法称为试算，而且速度很慢。 在确定小于足够大整数的所有素数时，即使是计算机也需要一段时间才能使用此算法。 但是一位希腊数学家从不同的角度看待这个问题。 这个 Maven 项目使用一个 servlet 构建一个 WAR，它接受一个正整数作为查询参数，并有效地确定所有小于该整数的素数。 WAR 部署在 Pivotal Web 服务上，可通过以下 URL 访问 servlet。 <positive>

原理： 　　素数，指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。在加密应用中起重要的位置，比如广为人知的RSA算法中，就是基于大整数的因式分解难题，寻找两个超大的素数然后相乘作为密钥的。一个比较常见的求素数的办法是埃拉托斯特尼筛法(the Sieve of Eratosthenes) ，说简单一点就是画表格，然后删表格，如图所示： 　　从2开始依次往后面数，如果当前数字一个素数，那么就将所有其倍数的数从表中删除或者标记，然后最终得到所有的素数。 有一个优化： 标记2和3的倍数的时候，6被标记了两次。所以从i的平方开始标记，减少很多时间。 比如3的倍数从9开始标记，