kuangbin带你飞---数论基础

#include<bits/stdc++.h>
using namespace std;
const int N=1e7+5;

bool prime[N];
void is_prime()
{
    for(int i=2;i<N;i++)
        prime[i]=true;
    for(int i=2;i*i<N;i++)
        if(prime[i])
            for(int j=i*i;j<=N;j+=i)
                prime[j]=false;  
}

int main()
{
    ios::sync_with_stdio(false);
    is_prime();
    int T;
    cin>>T;
    for(int l=1;l<=T;l++)
    {
        int n;
        cin>>n;
        long long sum=0;
        for(int i=1;i<=n;i++)
        {
            int a;
            cin>>a;
            for(int j=a+1;j<N;j++)
            {
                if(prime[j])
                {
                    sum+=j;
                    break;
                }
            }
        }
        cout<<"Case "<<l<<": "<<sum<<" Xukha"<<endl;
    }
    return 0;
}