/*
    30__prosti_brojevi.c
    -----
    Program provjerava da li je ucitani prirodan broj prost.
*/
 
#include <stdio.h>
#include <math.h>
 
#define JE_PROST 0
#define NIJE_PROST 1
 
int main()
{
	int n, i, status;
	char odgovor[5]="je\0";
 
	do {
		status=JE_PROST;
		printf("Unesite prirodni broj (0 za izlaz): ");
		scanf("%d", &n);
		if (n == 0) break;
 
		for (i = (int)sqrt((double) n) + 1; i-- - 2; )
			if (!(n % i)) {
				status=NIJE_PROST;
				break;
			}
 
		printf("Broj %d ", n);
		status == JE_PROST ? printf("je ") : printf("nije ");
		printf("prost broj.\n");
	}  while(1);
 
	return 0;
}