Eratostene2

using namespace std;
#include <fstream>
ifstream cin("eratostene2.in");
ofstream cout("eratostene2.out");
#define MAX 1000000
char ciur[MAX+1];
int main()
{
    int i,j,n,a;
    for(i=2;i<=MAX;i++){
        if(ciur[i]==0){
            for(j=i;j<=MAX;j+=i){
                ciur[j]++;
            }
        }
    }
    cin>>n;
    for(i=0;i<n;i++){
        cin>>a;
        a=ciur[a];
        cout<<a<<" ";
    }
    return 0;
}