#include

#define left 0
#define right 40

int prime(int x){
  int d = 2;
  while(d < x && x%d != 0) d++;
  return d == x;    
}

int main(){
  int x;
  for(x = left; x <= right; x++)
      if( !prime(x*x + x + 41) ){
          printf("False \n%d^2 + %d + 41 = %d \n", x, x, x*x + x + 41);
          break;
      }
  if(x > right) printf("True \n");
  return 0;    
}