Mintapélda Készítsünk programot, amely beolvas egy egész számot, és eldönti arról, hogy prímszám-e. Készítsünk programot, amely beolvas egy egész számot,

Az előadások a következő témára: "Mintapélda Készítsünk programot, amely beolvas egy egész számot, és eldönti arról, hogy prímszám-e. Készítsünk programot, amely beolvas egy egész számot,"— Előadás másolata:

1 Mintapélda Készítsünk programot, amely beolvas egy egész számot, és eldönti arról, hogy prímszám-e. Készítsünk programot, amely beolvas egy egész számot, és eldönti arról, hogy prímszám-e. 1. lépés Beolvasandó mennyiség : egy egész szám 1. lépés Beolvasandó mennyiség : egy egész szám 2. lépés Használt változók : x (egész típusú) n (egész típusú) 2. lépés Használt változók : x (egész típusú) n (egész típusú) 3. lépés Folyamatábra készítése 3. lépés Folyamatábra készítése

2 START x n := 3 Nem Igen STOP ‘Nem prím’ x mod n =0 Igen Nem 2 3 x in [2,3,5] Igen 1 x mod 2 = 0 Nem

3 2 n := n + 2 n-1 < trunc(sqrt(x)) 3 Igen Nem 1 ‘Prím’ STOP

4 4.lépés Utasításlista készítése 4.lépés Utasításlista készítése program prim_vizsg; program prim_vizsg; var x, n : integer ; label prim, nem, fin; var x, n : integer ; label prim, nem, fin; begin begin write(’Adja meg a vizsgálandó egész számot !’); write(’Adja meg a vizsgálandó egész számot !’); readln(x); readln(x); if x mod 2 = 0 then goto nem; if x mod 2 = 0 then goto nem; n := 3 ; n := 3 ; if x in [2,3,5] then goto prim; if x in [2,3,5] then goto prim;

5 writeln (x, ’ Prímszszám !’); writeln (x, ’ Prímszszám !’); goto fin; goto fin; nem: writeln (x, ’ Nem prímszszám !’); nem: writeln (x, ’ Nem prímszszám !’); fin: readln; fin: readln; end. end. while n < trunc(sqrt(x)) + 1 do while n < trunc(sqrt(x)) + 1 do begin begin if x mod n = 0 then goto nem; if x mod n = 0 then goto nem; n := n + 2 ; n := n + 2 ; end; end; prim: prim: Gyakorlás : Egészítsük ki a programot a prímtényezők kiírásával !

6 F1: Adott k db valós érték. Írjunk alkalmas ciklus utasítást, amely megkeresi ezek közül a legnagyobbat. F2: Hányszor lesz végrehajtva az alábbi ciklus, és mik a változók által felvett értékek a végrehajtás folyamán ? i := 1; j := 3; while j > 0 do begin j := ( j + 10 ) div ( 2 * i ); inc (i);// i növelése, azaz i := i +1 end; F3: Hányszor lesz végrehajtva az alábbi ciklus, és mik a változók által felvett értékek a végrehajtás folyamán ? c := ’a’; repeat if odd ( ord ( c ) ) then c := succ ( succ ( c ) ) else c := pred ( c ); until c > chr (99);