int n;
void setup(){
  Serial.begin(9600);
}
void loop(){
  n=Serial.parseInt();
  if (n!=0) if (prime(n)==0) {Serial.print(n);Serial.println(" is not a prime!");}
             else {Serial.print(n);Serial.println(" is a prime!");};
}


int prime(int x){
  for (int i=2;i<=x/2;i++){
    if (x%i==0) return(0);
  }
  return(1);
}