как будет выглядеть программа? - C++ - Ответ 4010159

#include <iostream>
#include <memory.h>
#define S 150000
bool F[40000],B[S];
int P[10000],p=0;
long long pre[]={0,79835127420606,307011790722811,675490692294675,
1182357709860117,1825666731904492,2603717273255596,3515373254256955,
4559774703609068,5736228298250417,7043215380181465,8481171232603598,
10049045128993920,11745741297705187,13571569117886223,15525668198679060,
17608378509778587,19817357312226874,22154562782502270,24618987306923167,
27209541722648039};
int main(){
    int a,b,c,n,Z=(1<<15),Q=S*350;
    std::cin >> n;
    long long ans=pre[n/Q];
    for(a=2;a*a<Z;a++)if(!F[a])for(b=a*a;b<Z;b+=a)F[b]=true;
    for(a=2;a<Z;a++)if(!F[a])P[p++]=a;
    for(a=(n/Q)*Q;a<=n;a+=S){
        memset(B,0,sizeof B);
        for(b=0;b<p;b++)for(c=std::max(2,(a+P[b]-1)/P[b])*P[b]-a;c<S;c+=P[b])B[c]=true;
        if(a==0)B[0]=B[1]=true;
        for(b=0;b<S&&a+b<=n;b++)if(!B[b])ans+=a+b;
    }
    std::cout << ans;
    return 0;
}