转载 ： http://www.cppblog.com/sdfond/archive/2009/03/16/76775.html void get_prime() {     int cnt = 0;     for (int i = 2; i  N; i++)     {         if (!tag[i])    p[cnt++] = i;         f

素数筛选的方法很多，这里的方法和其他方法有相似的地方，都是标记合数，然后使用前面找到的素数进行再次的筛选，但是这个方法有它自己的特殊的地方，对于每一个合数，它只会标记一次，所以这样的话就能达到哦O(n)的效果。在这里，我们先贴上代码，然后进行证明。 int prime_len; int primes[100000]; bool gash[100000]; void initPrimes(int

这里主要知识为了熟悉qsort的思想，只是简单实现了qsort。 #include #include using namespace std; int a[1001000]; void swap(int p1 , int p2) { int temp = a[p1]; a[p1] = a[p2]; a[p2] = temp; } int partition(int st