算法
像我这样孤单的人
这个作者很懒,什么都没留下…
展开
-
求2到n之间的质数 埃拉托斯特尼筛法
public static int[] Sieve(int n) { if (n <= 1) return null; int[] a = new int[n+1]; for (int i = 2; i < a.Length; i++) { a[i] = i...原创 2020-05-01 22:24:12 · 259 阅读 · 0 评论 -
求2个正整数的最大公约数 4种解法
最优解法:欧几里得算法(原版欧几里得书中,使用的不是除法,而是减法)又称辗转相除法//辗转相除法public static int Gcd(int m, int n){ int r; while (n != 0) { r = m % n; m = n; n = r; } return m;}...原创 2020-05-01 22:11:23 · 774 阅读 · 0 评论