# include <stdio.h>
/** Elegxos gia to an enas arithmos einai protos **/

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


int main()
{
	int a;
	do
	{
		printf("Doste arithmo me <0 termatismo?");
		scanf("%d",&a);
		if(a>0)
		{
			if(isprime(a)) printf("O %d einai protos \n",a);
			else printf("O %d den einai protos \n",a);
		}
	}while(a>0);
 return 0;
}