摘要: https://www.shanbay.com/news/articles/bqrhyz 这句感觉写的好好,完全可以当做模板 阅读全文
posted @ 2017-11-06 11:20 799 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 参考网址: http://blog.csdn.net/a2796749/article/details/46897211 http://www.cnblogs.com/mrlsx/p/5419030.html http://blog.csdn.net/fu_zk/article/details/21 阅读全文
posted @ 2017-11-06 00:43 799 阅读(2897) 评论(2) 推荐(0) 编辑
摘要: 方法一: 暴力 时间复杂度O(n sqrt(n)) include int is_prime(int x) { for (int i=2; i i using namespace std; define MAX_N 1000 int prime[MAX_N + 5] = {0}; int main( 阅读全文
posted @ 2017-11-06 00:11 799 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 证明: gcd (a,b) == gcd (b,a%b) yu = a % b = a k b (k 为 a/b 向下取整) 假设最大公约数为d,上式同时除以 d yu / d = a / d + k b / d 等号左侧为整数 ,同样右侧也是整数 ,证明yu 也能被d 整除 整体递归过程: gcd 阅读全文
posted @ 2017-11-06 00:09 799 阅读(217) 评论(0) 推荐(0) 编辑