zoj 1350 The Drunk Jailer

#include<stdio.h>#include<stdlib.h>int main(){int time,n,i,j,sum;int *p;    scanf("%d",&time);    while(time--){    scanf("%d",&n);    p = (int *)malloc(sizeof(int)*n);    for(i = 0;i<n;i++)    p[i] = 1;    for(i = 1;i<=n;i++)    for(j = 0;j<n;j++)    if((j+1)%i == 0)   if(p[j]) p[j] = 0;  else p[j] = 1;     sum = 0;    for(i = 0;i<n;i++)    if(p[i] == 0) sum++;    printf("%d\n",sum);     }    return 0;}