#include <stdio.h>
int prost(int x)
{
	int i;
	for(i=2;i<=x/2;i++)
		if(x%i==0)
			return 1;
	return 0;
}

int main()
{
	int a;
	printf("\nUpisite prirodan broj ");
	scanf("%d",&a);
	if (a<1)
			printf("\nBroj mora biti >0");
	else
	{
			if(prost(a))
				printf("\nBroj %d NIJE prost broj!",a);
			else
				printf("\nBroj %d JE prost broj!",a);
	}
	return 0;
}