#include <stdio.h>

int prost(unsigned n);

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

int prost(unsigned n){
	int i;
	for(i=2; i<n; i++){
		if(n%i==0)
			return 0;
	} 
	/* alternativno
	for(i=2; i<n && n%i!=0; i++)
		;
	if(i==n)
		return 1;
	else
		return 0;
	*/
	
	return 1;
}