M - Easy problem of prime

题意很简单，就是让你用最少质数来表示一个数，一开始就是想得哥德巴赫猜想，后来才知道这个只适用大于等于6的偶数。

后来写到27的时候需要3个发现了不对，就改了。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e7+10;
int n;
int prime[N];
bool st[N];
int f[N];
int cnt;
signed  main()
{
   for(int i=2;i<=N;i++)
   {
    if(!st[i])prime[cnt++]=i;
    for(int j=0;prime[j]<=N/i;j++)
    {
        st[prime[j]*i]=1;
        if(i%prime[j]==0)
        break;
    }
   }
   for(int i=2;i<=N;i++)
   {
    if(!st[i])f[i]=1;
    else
    {
        if(i%2==0)
        f[i]=2;
        else 
        {
            if(!st[i-2])
            f[i]=2;
            else 
            f[i]=3;
        }
    }
   }
    for(int i=2;i<=N;i++)
    f[i]+=f[i-1];
    scanf("%lld",&n);
    while(n--)
    {
        int x;
        scanf("%lld",&x);
        printf("%lld\n",f[x]);
    }
    return 0;
}