数学
小堃哥
这个作者很懒,什么都没留下…
展开
-
poj1006中国剩余定理
#includeusing namespace std;int main(){ int p = 0, e = 0, i = 0, d = 0, n = 0, num = 1; while (cin>>p>>e>>i>>d) { if (p == -1 && e == -1 && i == -1 && d == -1) break; int lcm = 23 * 28 * 33;原创 2014-09-20 01:17:53 · 362 阅读 · 0 评论 -
筛选法求素数
/*1. 每个合数必有一个最大因子(不包括它本身) ,用这个因子筛选合数 2.对于每一个数i,乘上 小于等于i的最小素因数 的素数,就得到以i为最大因数的合数。 3设有一个数t,只要将 所有以比t小的数为最大因数 的合数筛去,*/原创 2014-08-28 01:37:01 · 664 阅读 · 0 评论