蒻菜_羊羊羊的专栏

素数筛法       素数是ACM中数论题目常常涉及到得问题。最基本的问题就是如何判断一个数是素数以及如何快速的打出题目涉及范围的素数表。当然数论中关于素数的问题会比较复杂，在这里仅就素数的不同筛法做出总结。       素数，就是只有1和自身两个约数的正整数。2是最小的素数。根据定义，我们就可以直接判断一个数字n是否是素数。优化后的复杂度是O(n*sqrt(n))。至于为什么，我就不做赘述了

Goldbach's Conjecture Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 40445   Accepted: 15481 Description In 1742, Christian Goldbach, a German amateur mathe