横济沧海的博客

生成素数有很多方法，本文介绍的算法是一种高效的筛选算法 ---埃拉托色尼筛选法。算法思想很简洁，比如，要产生[2,n] 范围内的所有素数，步骤如下： 1、构造一个2,3,4,5,...n 的候选数序列 A 。 2、不断的去除（筛掉）序列A中的非素数。 ①去掉2的倍数。 ②再去掉3的倍数。 ③去掉4的倍数（不需要，因为在第一步已经被去掉了） 去掉5

【转】 POJ推荐50题以及ACM训练方案 2010-08-21 21:05 转载自 wade_wang 最终编辑 000lzl POJ 推荐50题 第一类 动态规划（至少6题，2479 和 2593 必做） 2479 和 2593 1015 1042（可贪心） 1141 1050 1080 1221 1260 2411（稍难） 1276 第二类 搜索（至少4题） 1011 1033

USACO ORZ Time Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5547    Accepted Submission(s): 1840 Problem Description Like everyone, c