Strawberrymilkshake的博客

欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。 public class Eucidean { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); ...

埃拉托色尼筛选法(the Sieve of Eratosthenes)简称埃氏筛法，是古希腊数学家埃拉托色尼(Eratosthenes )提出的一种筛选法。 是针对自然数列中的自然数而实施的，用于求一定范围内的质数。 埃氏筛法步骤编辑 （1）先把1删除（现今数学界1既不是质数也不是合数） （2）读取队列中当前最小的数2，然后把2的倍数删去 （3）读取队列中当前最小的数3，然后把3的倍数删去...