8.2.. Prebrojati prirodne brojeve u intervalu od 1 do n koji nisu djeljivi sa a.
Opis rješenja: Iz teksta zadatka slijedi:
Tekst zadatka: |
Prebrojati |
prirodne brojeve |
od 1 |
do n |
nisu djeljivi sa a. |
Elementi rješenja |
Brojač br |
Kontrolna varijabla i |
Kontrolna varijabla i |
Logički izraz ponavljanja |
Logički izraz djeljivosti |
Ulaz |
|
|
|
n? |
a? |
Početna vrijednost |
br = 0 |
|
i = 1 |
|
|
Ponavljanje |
|
i = i + 1 |
|
i <= n |
|
Djeljivost |
|
|
|
|
i MOD a <> 0 |
Obrada |
br = br + 1 |
|
|
|
|
Izlaz |
br |
|
|
n |
a |
Grafički dijagram toka |
Tekstualni algoritam |
|
- učitati do kog broja se izvodi brojanje (n)
broj sa kojim se provjerava djeljivost (a)
- početna vrijednost brojača br (br =0)
- početna vrijednost za i (i = 1)
- dok je i manje ili jednako n (i<=n) pređi na slijedeće korake; inače idi na nastavak programa (korak 8)
- ako i nije djeljivo sa a uvećati vrijednost brojača br (br=br+1)
- uvećaj vrijednost kontrolne promjenljive (i=i+1)
- idi na korak 4
- ispisati granicu (n) , broj za provjeru (a) i izračunatu vrijednost brojača br (br)
- kraj
|
Izvršavanje:
n? 17
a? 6
br = 0
i = 6 br = 1
i = 12 br = 2
Index
|