使用vector 模板求素数

#include <iostream>
#include < vector>
#include <cmath>

using  namespace  std;



int main( int argc, char *argv[]){
    
     if(argc!=2){
        cerr<< "Usage:/n/t"<<argv[0]<< " <MaxNum>"<<endl;
         return 1;
    }
     int count=0;  //记数
     unsigned  int maxnum=atoi(argv[1]);
     vector< unsigned  int> primelist;
     vector< unsigned  int>::iterator n;  //vector 内部指针
    
    primelist.push_back(2);  //先放入 2
    
     unsigned  int a=2;
     for(;a<0xffffffff;a++){
         unsigned  int b=sqrt(a);   //比较开方值来决定
         for(n=primelist.begin();1;n++){  //遍历素数列表
             if(*n>b)  break;
             if((a%*n)==0)  goto endfor;
        }
        
        primelist.push_back(a);
        
         if(a<=maxnum){
            count++;
            cout<<a<< " ";
        }
         else 
             break;
 endfor:;
    }

    cout<<endl<<count<<endl<< "* End *"<<endl;

     return 0;
}