#include<stdio.h>
main()
{ int i,n,r;
  printf("Please enter n:\n");
  scanf("%d",&n);
  for(i=2;i<n;i++)
  {	  r=n%i;
	  if(r==0)
		  i=n;
  }
	  if(r!=0)
		  printf("%d is a prime\n",n);
	  else printf("%d is not a prime\n",n);
}