poj1218

#include <stdio.h>#include <stdlib.h>

void process(int num){ int i,j; int cnt=0; int *a =  (int *)malloc((num+1) * sizeof(int)); for(i=0;i<=num;i++)  a[i] = 0;

 for(i=2;i<=num;i++) {  j = i;  while(j <= num)  {   if(a[j] == 1)    a[j] = 0;   else a[j] = 1;

   j += i;  } }

 for(i=1;i<=num;i++) {  if(a[i] == 0)   cnt++; }

 printf("%d/n",cnt);

}

int main(){ int n; int number; int i; scanf("%d",&n); for(i=0;i<n;i++) {  scanf("%d",&number);  process(number); }

 return 0;}