hacker_hzh

摘要： 筛选法 求出n以内的素数，最快的应该是筛选法。筛选法的思路是：要求10000以内的素数，把1-10000都列出来，1不是素数，划掉；2是素数，所有2的倍数都不是素数，划掉；取出下一个幸存的数，划掉它的所有倍数；直到所有素数找完为止。 这种做法的空间复杂度是O(n)，时间复杂度O(n/logn)。 1 const int Max = 1000005; 2 bool prime[Max]={0};//0表示素数，1为非素数 3 4 //筛选n以内的素数 5 void getPrime(int n) 6 { 7 int i,j; 8 int t; 9 for(i = 2;... 阅读全文