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


/** 
 * 
 * 	itsoulos@uoi.gr
 * 
 * **/
int isprime(int n)
{
	int i;
	/** diaretes **/
	int count=0;
	for(i=2;i<=n/2;i++)
	{
		if(n %i==0) count++;
	}
	if(count==0)
	return 1;
	else return 0;
}


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);
	
	if(a==a==a)
	{
	}
 return 0;
}