ComputetheGreatestCommonDivisorofTwoIntegersusingSieveofEratosthenes.翻译：使用埃拉托色尼筛选法计算两个整数的最大公约数。（PS：最大公约数也称最大公因数，指两个或多个整数共有约数中最大的一个）  引用自百度百科：埃拉托色尼筛选法(...

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。怎么判断n以内的哪些数是质数呢？厄拉多塞是一位古希腊数学家，他在寻找素数时，采用了一种与众不同的方法：先将2－N的各数放入表中，然后在2的上面画一个圆圈，然后划去2的其他倍数；第一个既未画圈又没有被划去的数是3，将它画圈，再划去3的...

生成素数有很多方法，本文介绍的算法是一种高效的筛选算法---埃拉托色尼筛选法。比如，要产生[2,n]范围内的所有素数，步骤如下： 1、构造一个2,3,4,5,...n的候选数序列A。2、不断的去除（筛掉）序列A中的非素数。    ①去掉2的倍数。  ...