Eratostene2

#include <fstream>
#define N 1000001
using namespace std;
int n,x,i,j,p[N],a[N];

int main()
{
    p[1]=1,a[1]=0;
    for(i=2;i<N;++i)
        if(p[i]==0)
        {
            a[i]=1,j=i+i;
            while(j<N)
                p[j]=1,++a[j],j=j+i;
        }
    ifstream f("eratostene2.in");
    f>>n;
    ofstream g("eratostene2.out");
    while(n--)
        f>>x,g<<a[x]<<' ';
    f.close(),g.close();
    return 0;
}