64,642
社区成员
发帖
与我相关
我的任务
分享
#include<iostream>
using namespace std;
const int maxp=2000,n=10000;
int prime[maxp],total=0;
long prime_sum[10000];
bool isprime(int k)
{
for(int i=0;i<total;i++)
{
if(k%prime[i]==0)
return false;
}
return true;
}
long get_prime_sum(int n)
{
long sum = 0;
for (int i=0; i<total; ++i)
{
if (n>prime[i])
{
sum += prime[i];
continue;
}
}
return sum;
}
int main(void)
{
prime[0]=2;
total=1;
for(int i=3;i<=n;i++)
if(isprime(i))
prime[total++]=i;
prime[total]=n+1;
for (int i=2; i<total; ++i)
{
prime_sum[i] = get_prime_sum(i);
}
int m;
cin>>m;
while(m!=0)
{
// int ans=0;
// for(int i=0;m>=prime[i];i++)
// {
// int cnt=0;
// for(int j=i;j<total&&cnt<m;j++)
// cnt+=prime[j];
// if(cnt==m)
// ++ans;
// }
cout<<prime_sum[m]<<endl;
cin>>m;
}
return 0;
}