素数
- 暴力枚举
- 只用判断到
for (int i = 2; i <= Math.sqrt(number); i++) - 埃氏筛法
- 时间复杂度
The Sieve of Eratosthenes
在所求范围内在找到一个素数后，将该数的倍数标记为合数，最终没被标记的是素数。
公约数
- 欧几里得算法
- 如果b等于0，计算结束，a就是最大公约数;
- 否则，计算a除以b，让a等于b，而b等于余数;
- 回到第一步。
- 检查互质（两个数的最大公约数等于1）
Euclidean Algorithm，又称辗转相除法
用于计算最大公约数 (the greatest common divisor, GCD)
两个非负整数a，b：
