#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;
}
hdu 5391 Zball in Tina Town 威尔逊定理
最新推荐文章于 2020-07-12 15:25:15 发布