Osnovi programiranja - vezbe - Alas

else
suma=n+1;
/* Ispitajmo za svaki broj i izmedju 2 i koren iz n
da li deli broj n. Ako deli, ispisimo da je on
delilac, kao i da je broj n/i delilac broja n */
for (i=2; i*i=n */
if (i*i==n)
suma+=i;
/* Ispisimo sumu delioca */
printf("Suma delioca broja %d je %d\n",n,suma);
}
return OK;
Zadatak 1.5 Sa tastature se unosi prirodan broj n. Odrediti da li je n prost
broj.
Rešenje: Broj je prost ako je deljiv samo sa 1 i sa samim sobom. Iskoristimo
tehniku pokazanu u drugom rešenju zadatka 1.4. Dovoljno je dakle da proverimo
da li broj n ima delioce izmedju 2 i [ √ n]. Rešenje zasnivamo na osobini c-jezika,
da postoji naredba za bezuslovni prekid rada funkcije i ”vraćanje” vrednosti, tj.
naredba return.
#include
#define GRESKA 1
#define OK 0
int main()
{ int n; /* Broj za koga ispitujemo da li je prost */
int i; /* Pomocna brojacka promenjiva,
koja ce da prolazi kroz sve potencijalne
delioce broja n */
/* Unesimo broj sa tastature */
printf("Unesite prirodni broj : ");
6