POJ 1218 水题

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

int jail[105];
int m;
int n;
int i,j;

int main(){
	scanf("%d",&m);
	while(m--){
	    scanf("%d",&n);
		for(i=1;i<=n;i++)
			jail[i]=1;
		for(i=1;i<=n;i++){
			int num=1;
			for(j=i;j<=n;j=i*(++num)){
				jail[j]=1-jail[j];
			}
		}
		int res=0;
		for(i=1;i<=n;i++)
			if(jail[i]==0)
				res++;
		printf("%d\n",res);
	}
    return 0;
}