#include <stdio.h>

int prost(int n, int i){
	if(n<=i*i)
		return 1;
	else
		if(n%i==0)
			return 0;
		else
			return prost(n,i+1);
}

int main(){
	int n;
	printf("Unesite broj: ");
	scanf("%d",&n);
	if(prost(n,2))
		printf("Broj je prost\n");
	else
		printf("Broj nije prost\n");
	return 0;
}