![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
zhi_tong
这个作者很懒,什么都没留下…
展开
-
欧几里得算法 /*辗转相除法求最大公约数*/
基本原理:两个数的最大公约数是指能同时整除它们的最大正整数。设两数为a、b(a≥b),求a和b最大公约数(a,b)的步骤如下:(1)用a除以b(a≥b),得 a/b = p...r1 (r1>=0);(2)若r1 = 0,则(a,b) = r1;若r1 != 0,则再用b除以r1,得b/r1 = q...r2 (r2>=0);(3)若r2 = 0,,则(a,b) = r1;若r2 !=...原创 2018-04-03 18:00:31 · 432 阅读 · 0 评论 -
筛法求素数
筛法求素数的基本思想:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。一般的素数筛选法:void Is_prime(int n){ prime[0] = prime[1] = false; for(int i = 2;i < n; i++) prime[i] ...原创 2018-04-03 20:53:31 · 336 阅读 · 0 评论 -
Remainder Reminder
Problem StatementTakahashi had a pair of two positive integers not exceeding N, (a,b), which he has forgotten. He remembers that the remainder of a divided by b was greater than or equal to K. Find th...原创 2018-03-12 21:30:50 · 779 阅读 · 0 评论