威尔逊定理的应用

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#define LL long long
using namespace std;

bool is_prime(LL n)
{
    for(int i=2; i*i<=n; i++)
    {
        if(n%i==0)
        return false;
    }
    return true;
}
int main()
{
    int T;
    LL n;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%lld", &n);
        if(n==4)
        printf("2\n");
        else if(is_prime(n))
        {
            printf("%lld\n", n-1);
        }
        else 
        printf("0\n");
    }
    return 0;
}