#include <stdio.h>

int main(){
	unsigned i,n,s=0;
	printf("Unesite pozitivan ceo broj:");
	scanf("%u",&n);
	for(i=2;i<n;i++){
		if(n%i==0){
			s++;
		}
	}
	if(s==0)
		printf("Broj je prost\n");
	else
		printf("Broj je slozen\n");
	return 0;
}