2021年7月31日
筛法求素数（质数）
摘要： 试除法 O(√n) bool isPrime (int x) //x是否为素数 { for (int i = 2; i < x; i++) { if (x % i == 0) return false; } return true; } 改进： 寻找x是否存在新的因子，设新的因子为a， 则可求出另一 阅读全文
posted @ 2021-07-31 12:13 白藏i 阅读(75) 评论(0) 推荐(0)
求回文数
摘要： int reser (int x) //把x倒过来 { int _x = 0; while (x != 0) { _x = _x * 10 + x % 10; x /= 10; } return _x; } bool isHW (int num) //判断是否回文 { if (num == rese 阅读全文
posted @ 2021-07-31 09:40 白藏i 阅读(54) 评论(0) 推荐(0)
欧几里德求最大公约数（辗转相除法）
摘要： Def： 用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数为0。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。 eg：1997和615的最大公约数？ 1997 / 615 = 3······152 615 / 阅读全文
posted @ 2021-07-31 09:31 白藏i 阅读(54) 评论(0) 推荐(0)