Programozás | Programozás-elmélet » Mohos Pál - Egymásba ágyazott ciklusok feladatai

Egymásba ágyazott ciklusok 1/3 Mohos Pál 1 Egymásba ágyazott ciklusok feladatai 1.1 Prímkeresés Prímszám az, melynek csak az 1 és saját maga az osztója. A példa 100-ig írja ki a prím számokat. Osztókeresésnél a szám feléig elég elmenni main függvény // Primszámok kiiratása main() clrscr(); j=2;j<=i/2;j++ for ( i=1;i<=hatar;i++ ) k=1; for ( j=2;j<=i/2;j++ ) then Príszámok keresése #include <stdio.h> #include <conio.h> #define hatar 100 long x,y,z; int i,j,k; /* main */ if ( !(i%j) ) k=0; break; then if ( k ) printf(" %3d",i); else else getch(); Gondoljuk át mi lesz, ha a belső for ciklus j<i/2 értékig menne el! (A 4 is prím lenne). Miért? #include <stdio.h> #include <conio.h> #define hatar 100 x,y,z; int i,j,k; // Primszámok kiiratása main() { clrscr(); for(i=1;i<=hatar;i++) {k=1; for(j=2;j<=i/2;j++) if (!(i%j)) { k=0;break;} if (k) printf(" %3d",i); } getch(); } E:X

WAVEMOHOS PÁL - EGYMÁSBA ÁGYAZOTT CIKLUSOK FELADATAI (2004, 3 OLDAL).DOC Egymásba ágyazott ciklusok 2/3 Mohos Pál 1.11 Megoldás 1 29 71 2 31 73 3 37 79 5 41 83 7 43 89 11 47 97 13 53 17 59 19 61 1.2 Tökéletes szám Tökéletes szám = a nála kisebb osztóinak az összege. Pl: 6, 28, Keresésnél a szám feléig elég elmenni. Tökéletes számok #include <stdio.h> #include <conio.h> #define hatar 10000 int i,j,k; Tökéletes számok /* main / main függvény // Tökéletes számok kiiratása // Figyeld meg a futásidõt int és longint változókkal! main() clrscr(); for ( i=1;i<=hatar;i++ ) k=0; for ( j=1; j<=i/2;j++ ) if ( !(i%j) ) then else k+=j; if ( k==i ) then else printf("%7d",i); getch(); E:X WAVEMOHOS PÁL - EGYMÁSBA ÁGYAZOTT CIKLUSOK FELADATAI (2004, 3 OLDAL).DOC 23 67 Egymásba ágyazott ciklusok 3/3 Mohos Pál #include <stdio.h> #include <conio.h> #define hatar 10000 int i,j,k; //

Tökéletes számok kiiratása // Figyeld meg a futásidőt int és longint változókkal! main() { clrscr(); for(i=1;i<=hatar;i++) {k=0; for(j=1; j<=i/2;j++) if (!(i%j)) k+=j; if (k==i) printf("%7d",i); } getch(); } 1.21 Megoldás: 6 28 496 8128 1.3 Közös osztók keresése 1.4 Pithagoraszi számok keresése 3,4,5; 1.5 Fibonachi számokból melyek a prímszámok? 1.6 Buborékrendezés Kezdetben egy tömbnek adjunk értéket, mely 5-10 elemből álljon 1.7 Két egymásba ágyazott ciklus A végén a végrehatandó cserék száma csökken Módosított buborék Ha egy menetben egy csere sincs, akkor már rendezett az állomány. E:X WAVEMOHOS PÁL - EGYMÁSBA ÁGYAZOTT CIKLUSOK FELADATAI (2004, 3 OLDAL).DOC