快速求质数办法

1. #include<iostream>      
2. using namespace std;      
3. const long N = 200000;      
4. long prime[N] = {0},num_prime = 0;      
5. int isNotPrime[N] = {1, 1};      
6. int main()      
7. {      
8.     for(long i = 2 ; i < N ; i ++)      
9.     {      
10.         if(! isNotPrime[i])      
11.             prime[num_prime ++]=i;    
12. //关键处1            
13.         for(long j = 0 ; j < num_prime && i * prime[j] <  N ; j ++)      
14.         {      
15.             isNotPrime[i * prime[j]] = 1;      
16.             if( !(i % prime[j]))  //关键处2    
17.                 break;      
18.         }      
19.     }      
20.     return 0;      
21. }