![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散学习
AndreaQ
除非宇宙爆炸,地球毁灭,战争爆发,而你时日无多,否则,一切还来得及!
展开
-
求最小公倍数跟最大公约数问题
求最大公约数(辗转相除法) 设a=qb+r,其中,a,b,q,r都是整数,则 gcd(a,b)=gcd(b,r) int gcd(int a, int b) { int x,y,r; x = max(a,b); y = min(a,b); r = x%y; while(r) { x = y;原创 2015-01-16 14:55:10 · 627 阅读 · 0 评论 -
埃拉托斯特尼(Eratosthene)筛法
下面是代码: /* 功能:将1-n的素数输出 使用了埃拉托斯特尼(Eratosthene)筛法 */ #include #include using namespace std; int prime[10000000];//存放需要筛选数 int sieve (int *prime,int n,int k)//n是1-n这个范围,k是当前把prime[k]作为筛原创 2015-01-16 11:22:51 · 2505 阅读 · 0 评论