随笔分类 - 算法基础课
acwing的算法基础课程
摘要：参考：https://www.cnblogs.com/fusiwei/p/11301436.html https://www.cnblogs.com/yonyong/p/9637418.html 欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。数学应用有约分 int gcd(i
阅读全文
摘要：1.试除法求素数 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 #include <iostream> #include <math.h> using namespace std; bool is_prime(int x) { if (x < 2) return false
阅读全文
