转自
接触数论已接近半年,回想昔日在HDU老菜鸟杯上出的那2道数论题,从那时开始到现在几乎都在啃数论,现在或许应该是停止啃的时候了,毕竟ACM比赛不仅仅是只有数论.走过了这半年,下面稍微做一个小结吧!
这里的小结只涉及到算法,并未设计到具体的代码实现,有兴趣的朋友可以在我的空间找到大部分代码.作为数论,实际上正如某位大牛称的"素论",大部分是围绕素数来展开,当时学长教我的素数筛选法,第一次认识到了数字的美妙.1.素数的筛选1-1.关于简单素数筛选的问题,我推荐下面这道:http://acm.fzu.edu.cn/problem.php?pid=1607这里......
阅读全文