摘要：
问：求2000以内的素数？ 筛法求素数 和 暴力 时间复杂度 筛法求素数:O(N^2) 暴力：O(N^N) 原理： 去掉1，最小的数是素数，然后将最小数的倍数全部去掉，直到最小的数到达范围为止 用筛子把非素数全部筛出去。 bool是C++中的一种数据类型 0代表false 1代表true bool一 阅读全文
摘要：
求最大公约数有暴力法和辗转相除法 时间复杂度 暴力:O(N) 辗转相除法:O(2logN) 辗转相除法原理: 设c为A B 的最大公约数 则存在K1 K2 使 A=K1*c B=K2*c; r为A模B r=A - K3*B; r=K1*c-K3*k2*c; r=(K1-K2*K3)*c; 所以A 和 阅读全文