- 博客(2)
- 收藏
- 关注
RSS订阅转载 节约空间的筛素数方法
节约空间的筛素数方法 求不超过n的所有素数，比较好的算法是埃拉托斯特尼筛法：给出要筛数值的范围n，找出\sqrt{n}以内的素数p_{1},p_{2},\dots,p_{k}。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去......。
2013-07-27 09:46:17
609
原创 hdoj 1299 Diophantus of Alexandria
hdoj 1299 Diophantus of Alexandria 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1299 题意：求 1/x + 1/y = 1/n (x 思路：转化为一个数的因子个数。 因为x，y，z 都是整数，令 y = n+k (倒数和相等，x，y 明显大于 n)，带入式子可得 x = n*n / k + n ；所以 x
2013-07-21 20:10:19
495
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人