Osnovi programiranja - vezbe - Alas

Zadatak 1.4 Sa tastature se unosi prirodan broj n. Ispisati na ekran sve delioce
broja n.
Rešenje: Ideja algoritma je da proverimo redom za sve brojeve koji su potencialno
delioci broja n, da li su i stvarno delioci broja n. Broj 1 je delilac svakog
prirodnog broja, tako da nema potrebe za njega vrsiti bilo kakvu proveru, nego
je dovoljno konstatovati da je 1 delilac broja n. Uočimo na ovom mestu još i
činjenicu da je najveći delilac broja n (osim samog n), svakako manji ili jednak
[ n 2
]. Zaista, predstavimo broj n u obliku:
n = a · b
Ako je a > [ n 2
], tada je b < 2, što je naravno nemoguće. Znači da se svi
potencialni delioci broja n (osim 1 i n), nalaze izmedju 2 i n/2 (gde je ovo c-
ovska oznaka za celobrojno deljenje, pošto je n celobrojnog tipa). Sada možemo
da napišemo program:
#include
#define GRESKA 1
#define OK 0
int main()
{ int n; /* Broj cije delioce trazimo */
int i; /* Pomocna brojacka promenjiva,
koja ce da prolazi kroz sve potencijalne
delioce broja n */
/* Unesimo broj sa tastature */
printf("Unesite prirodni broj : ");
scanf("%d",&n);
/* Proverimo da li je stvarno unet prirodan broj
Ako nije, ispisujemo odgovarajucu poruku i
program zavrsava rad sa kodom greske */
if (n