求前n个素数之和

#include < iostream >
#include
< cmath >
#include
< ctime >
#include
< vector >
#include
< numeric >
#include
< tchar.h >
using   namespace  std;
bool  IsPrime( const   int  n)
{
    
if(n%2==0||n==1)return false;
    
int j=sqrt((double)n);
    
for(int i=3;i<=j;i+=2){
        
if(n%i==0)return false;
    }

    
return true;
}

int  _tmain( int  argc, char   * argv[])
{
    clock_t begin,end;
    begin
=clock(); 
    std::vector
<int> vec;
    
int num=3;
    
for(int n=1;n!=10000;){
        
if(IsPrime(num)){
            vec.push_back(num);
            
++n;
        }

        num
+=2;
    }

    std::cout
<<accumulate(vec.begin(),vec.end(),2)<<std::endl;
    end
=clock();
    std::cout
<<end-begin<<"ms"<<std::endl;
    system(
"pause");
    
return 0;
}


嗯。。。。稍微优化了一下,速度提升了不少,下面我就没本事再优化下去了。
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值