Zball in Tina Town（杭电5391）



#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include<algorithm>
#include <iostream>
#include<iomanip>
using namespace std;
int prime(int n)
{
 int i,q=sqrt(n);
 for(i=2;i<=q;i++)
  if(!(n%i))
   return 0;
 return 1;
}
int main()
{
 int t,n;
 while(scanf("%d",&t)!=EOF)
 {
  while(t--)
  {
   scanf("%d",&n);
   if(n==3||n==4)
    printf("2\n");
   else if(n==2)
    printf("1\n");
   else if(prime(n))
    printf("%d\n",n-1);
   else
    printf("0\n");
  }
 }
 return 0;
}

除3、4结果是2之外，其余素数为n-1,非素数为0