#include <stdio.h>
#include <math.h>

int divides ( int m, int n ) {
  /* return true if m divides n */
  return (n%m == 0);
}

int isprime ( int n ) {
  int i;

  if ( n==2 ) {
    return 1;
  } else if ( divides (2,n) ) {
    return 0;
  }
  for( i=3; i<=sqrt(n); i+=2 ) {
    if ( divides (i,n) ) {
      return 0;
    }
  }

  return 1;
}

int main () {
  printf("%i\n", isprime(2) );
  printf("%i\n", isprime(7) );
  printf("%i\n", isprime(8) );
  printf("%i\n", isprime(9) );
  return 0;
}