数论
alex1997222
。。。。
展开
-
最大公因数和最小公倍数
最大公因数:欧几里得辗转相除法 int gcd(long int a, long int b) { if (b == 0) return a; else return gcd(b, a%b); } 最小公倍数: int LCA = a*b/gcd(a,b);原创 2019-01-18 18:29:44 · 785 阅读 · 0 评论 -
判断素数并获取素数表
如果一个数除了自身以外不能被任何一个数(1除外)整除,那么这个数就是素数 方法1: bool isPrime(int num){ if(num <= 1) return false; //特判,1既不是质数也不是合数 int sqr = (int)sqrt(1.0*num); for(int i = 2; i <= sqr;++i){ if(num...原创 2019-02-18 19:21:24 · 324 阅读 · 0 评论