Lightoj1370 Bi-shoe and Phi-shoe

Lightoj1370
寻找使得x<=phi(y)最小的y,原本以为是一道euler函数的裸题，套上euler函数的模版TLE
写几项发现，y就是比x大的最小素数，素数打表，之后线性时间打p[i]数组求解，就不会再超时。

AC代码:

#include <bits/stdc++.h>
typedef long long  ll;
using namespace std;
const int maxn=1e6+10;
bool visit[maxn];
int prime[maxn],a[maxn],p[maxn];
void prime_table(){
    memset(visit,true,sizeof(visit));
    memset(prime,0,sizeof(prime));
    int num=0;
    for(int i=2;i<=maxn;++i){
        if (visit[i]==true){
            num++;
            prime[num]=i;
        }
        for (int j=1;((j<=num)&&(i*prime[j]<=maxn));++j){
            visit[i*prime[j]]=false;
            if (i%prime[j] == 0)
                break;
        }
    }
}
ll solve(int n){
    prime_table();
    int k=1;
    ll ans=0;
    memset(p,0,sizeof(p));
    for(int i=1;i<=maxn;i++){
        if(i==prime[k]){
            p[i]=prime[k+1];
            k++;
        }
        else
            p[i]=prime[k];
    }
    for(int i=1;i<=n;i++)
        ans+=p[a[i]];
    return ans;
}
int main()
{
    //freopen("input.txt","r",stdin);
    int T,cnt=0;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        printf("Case %d: %lld Xukha\n",++cnt,solve(n));
    }
}