hdu 5391 Zball in Tina Town 威尔逊定理

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int _,n,i,p;
    scanf("%d",&_);
    while(_--)
    {
        scanf("%d",&n);
        if(n==2) {printf("1\n");continue;}
        if(n==4) {printf("2\n");continue;}
        for(i=2;i*i<=n;i++)
            if(n%i==0) break;
        //printf("%d\n",i);
        if(i*i>n) printf("%d\n",n-1);
        else  printf("0\n");

    }
    return 0;
}