Ismétlő struktúra – A FOR

Pszeudokód
┌Minden ciklus változó←kezdő érték, végső érték, lépték végezd el
│ utasítás1
│ utasítás2
│ …
│ utasításn
└■
Cikluson kívüli utasítások

a lépték értéke lehet negatív szám is, ha hiányzik akkor alapértelmezetten 1.

Tehát a minden személyre szabott for változata

C++- ban:

for (ciklus változó=kezdő érték; ciklus változó≤ végső érték; ciklus változó=ciklus változó+
lépték )
utasítás;

for (ciklus változó=kezdő érték; ciklus változó≤ végső érték; ciklus változó=ciklus változó+
lépték)
{
utasítás1;
utasítás2;
…
utasításn;
}

Bevezető Feladatok

1. Adott n természetes szám esetén írassunk ki n darab *-ot a képernyőre egymás után egy-egy
szóközzel elválasztva.
int n;
cout<<"n=";cin>>n;
for (int i=1; i<= n; i++)
cout<<"*"<<" ";

2. Adott n természetes szám esetén írassunk ki az első n számot a képernyőre egymás után egy-
egy szóközzel elválasztva, majd csökkenő sorrendbe.
int n;
cout<<"n=";cin>>n;
for (int i=1; i<= n; i++)
cout<<i<<" ";

3. Adott a és b természetes számokat szorozd össze, ha tudjuk, hogy a szorzás ismételt összeadás.
int a,b,s=0;
cout<<"a="; cin>>a;
cout<<"b=";cin>>b;
for (int i=1; i<= b; i++)
s=s+a;
cout<<s;
4. Adott n természetes szám esetén írassunk ki az első n páros számot a képernyőre egymás után
egy-egy szóközzel elválasztva növekvő sorrendben.
int n;
cout<<"n=";cin>>n;
for (int i=2; i<= 2*n; i=i+2)
cout<<i<<" ";

5. Adott n természetes szám esetén írassunk ki az n-ig a pozitív páros számokat a képernyőre
egymás után egy-egy szóközzel elválasztva.
int n;
cout<<"n=";cin>>n;
for (int i=2; i<= n; i=i+2)
cout<<i<<" ";

6. Írjunk programot, amely meghatározza és kiírja a képernyőre egy-egy szóközzel elválasztva az

összes páros kétjegyű számot.
int n;
for (int i=10; i<= 99; i=i+2)
cout<<i<<" ";

7. Adott n természetes szám esetén írassunk ki n darab *-ot a képernyőre egymás alá.
8. Adott n természetes szám esetén írassunk ki az n-ig a pozitív páratlan számokat a képernyőre
egymás után egy-egy szóközzel elválasztva.
9. Adott n természetes szám esetén írassunk ki az első n páratlan számot a képernyőre egymás
után egy-egy szóközzel elválasztva csökkenő sorrendben.
10. Írjunk programot, amely kiírja a képernyőre egy-egy szóközzel elválasztva az összes páros
számot egy adott [a, b] intervallumból, vagy a “nem létezik” üzenetet.
11. Írjunk programot, amely kiírja a képernyőre egy-egy szóközzel elválasztva egy adott n
természetes szám összes osztóját.
n i
6 1<=6
2
3
4
5
6
7

12. Írjunk programot, amely kiírja a képernyőre, hogy egy adott n természetes szám prímszám-e
vagy sem.
13. Ha n=15 mi lesz az eredmény?

cout<<”n=”;
cin>>n;

for (i=1; i<= n/2; i++)

{
if (i % 2==0 cout<<”#”;
else cout<<”*”;
}

Határozzatok meg egy értéket, amit ha beolvasunk az n változóba, a * karakter pontosan 30-szor
lesz kiírva.

14. Ha n=5, akkor mit ír ki az alábbi programrészlet?

cout<<”n=”;
cin>>n;
s=0;
for (i=2; i<= n; i++) s:=s+i*(i-1);
cout<<s;
Határozzál meg n-ek egy olyan pozitív természetes értéket, amelyre a program 0-át ír ki.

15. Hányszor hajtja végre a cout<<k utasítást az alábbi programrészlet, ha n=6?

for (i=2; i<= n-1; i++)

cout<<k;
cout<<k;

16. for (i=0;i<= 4;i++)

{
for (....................)
cout<<j<<' ');
cout<<endl;
}

43210
3210
210
10
0
Összeg és szorzat számolás

1. Írjunk programot, amely egy adott n természetes szám esetén meghatározza és kiírja a
képernyőre a számok összegét 1-től n-ig.
2. Írjunk programot, amely egy adott n természetes szám esetén meghatározza és kiírja a
képernyőre a páros számok összegét 1-től n-ig.
3. Írjunk programot, amely beolvas egy n természetes számot majd meghatározza és kiírja a
képernyőre az első n páros, nem nulla természetes szám összegét.
4. Írjunk programot, amely egy adott n természetes szám esetén meghatározza és kiírja a
képernyőre a páratlan számok összegét 1-től n-ig.
5. Írjunk programot, amely beolvas egy n természetes számot majd meghatározza és kiírja a
képernyőre az első n páratlan természetes szám összegét.
6. Írjunk programot, amely egy adott n természetes szám esetén meghatározza és kiírja a
képernyőre a négyzetszámok összegét 1-től n-ig.
7. Írjunk programot, amely beolvas egy n természetes számot majd meghatározza és kiírja a
képernyőre az első n négyzetszám összegét.
8. Írjunk programot, amely beolvassa az n és az a természetes számokat a képernyőről majd
meghatározza és kiírja a képernyőre az a-val osztható számok összegét 0-tól n-ig.
9. Írjunk programot, amely egy adott n természetes szám esetén meghatározza és kiírja a
képernyőre az alábbi összeget: S = 1 + 1 + 1 + ... + 1
1 2 3 n
10. Írjunk programot, amely egy adott n természetes szám esetén meghatározza és kiírja a
képernyőre az alábbi összeget: S = 1 + 1* 2 + 2 * 3 + ... + n * (n + 1)
11. Írjunk programot, amely egy adott n természetes szám esetén meghatározza és kiírja a
képernyőre az alábbi összeget: S = 1 − 2 + 3 − 4... + (−1) n n
12. Írjunk programot, amely egy adott n természetes szám esetén meghatározza és kiírja a
képernyőre az alábbi összeget: S = 1 + 1* 2 + 1* 2 * 3 + ... + 1* 2 * ... * n
13. Írjunk programot, amely egy adott n természetes szám esetén meghatározza és kiírja a
képernyőre az alábbi összeget:
1 2 3 n
S = 1+ + + + ... +
1+ 2 1+ 2 + 3 1+ 2 + 3 + 4 1 + 2 + 3 + ... + (n + 1)
14. Írjunk programot, amely egy adott n természetes szám esetén meghatározza és kiírja a
képernyőre a számok szorzatát 1-től n-ig.
15. Írjunk programot, amely beolvassa az n természetes számot a képernyőről majd meghatározza
és kiírja a képernyőre 2 n-ik hatványát.
16. Írjunk programot, amely egy adott a szám n-dik hatványát meghatározza és kiírja a képernyőre,
ha tudjuk, hogy a valós szám, n pedig pozitív egész!
17. Írjunk programot, amely beolvas egy n természetes számot, utána n darab természetes számot,
majd meghatározza és kiírja a képernyőre a beolvasott számok közül a 10-el oszthatók összegét
és szorzatát szóközzel elválasztva.
18. Írjunk programot, amely egy adott n természetes szám esetén meghatározza és kiírja a
képernyőre az alábbi összeget: S = 1 + 1* 2 + 1* 2 * 3 + ... + 1* 2 * ... * n
19. Írjunk programot, amely beolvassa az n és az x természetes számokat a képernyőről majd
meghatározza és kiírja a képernyőre az alábbi összeget:
x x +1 x + 2 x+3 x+n
S= + + + + ... +
1 1* 2 1* 2 * 3 1* 2 * 3 * 4 1* 2 * 3 * ... * (n + 1)
20. Írjunk programot, amely beolvassa az n és az a természetes számokat a képernyőről majd
meghatározza és kiírja a képernyőre az alábbi összeget:
𝑎2 𝑎3 𝑎4 𝑎𝑛
𝑆=𝑎+ + + + ⋯+
1∗2 1∗2∗3 1∗2∗3∗4 1 ∗2 ∗3 ∗…∗ 𝑛
21. Írjunk programot, amely beolvassa az n és az a természetes számokat a képernyőről majd
meghatározza és kiírja a képernyőre az alábbi összeget:
2∗𝑎 3∗𝑎 4∗𝑎 𝑛∗𝑎
𝑆=𝑎− + − + ⋯ + (−1)𝑛−1 ∗
1 1+2 1+2+3 1 + 2 + 3 … + (𝑛 − 1)
Megszámlálás
22. Olvass be n darab számot, és számold meg, hány pozitív, negatív és zéró van közöttük.

23. Olvass be n darab számot, és számold meg, hány osztható 3-mal, 5-tel, 15-tel.

Átlagszámolás:
Kiszámoljuk az elemek összegét és az elemek számát, e két érték hányadosa jelenti az átlagot.

Megjegyzés: csak akkor számoljunk átlagot, ha van átlagolandó adat! (Ellenkező esetben 0-val
való osztás történik!)

24. Számítsd ki n darab beolvasott szám számtani középarányosát.

25. Számítsd ki n darab beolvasott szám közül a negatív számok számtani középarányosát, valamint
a pozitívak szorzatát.
26. Számítsd ki n darab beolvasott szám közül az [a,b] intervallumba eső számok számtani
középarányosát.

Eldöntés
27. Döntsd el, hogy n darab beolvasott szám között volt-e negatív.
28. Állapítsd meg egy természetes számról, hogy prímszám-e.
29. Írd ki n-ig az összes prímszámot.
30. Írjunk programot, amely beolvas egy n természetes számot, utána n darab egész számot, majd
meghatározza és kiírja a képernyőre, hogy a beolvasott számsor szigorúan növekvő sorozat-e.
31. Írjunk programot, amely beolvas egy n természetes számot, utána n darab egész számot, majd
meghatározza és kiírja a képernyőre, hogy a beolvasott számsor szigorúan csökkenő sorozat-e.

Maximum- és minimumszámolás
32. Válaszd ki n szám közül a legkisebbet, majd a legnagyobbat.
33. Olvass be n darab számot. Írd ki a pozitív számok közül a legnagyobbat és a negatívak közül a
legkisebbet.
34. Olvass be n darab számpárt, és írd ki azt a párost, amelyben az számok közti eltérés abszolút
értéke a legnagyobb.
35. Írjunk programot, amely beolvas egy n természetes számot, utána n darab egész számot, majd
meghatározza és kiírja a képernyőre, a beolvasott számok maximumát és, hogy az n szám közül
hányadiknak olvastuk be.
36. Írjunk programot, amely beolvas egy n természetes számot, utána n darab egész számot, majd
meghatározza és kiírja a képernyőre, a beolvasott számok minimumát és ,hogy az n szám közül
hányadiknak olvastuk be.
37. Írjunk programot, amely beolvas egy n természetes számot, utána n darab egész számot, majd
meghatározza és kiírja a képernyőre, hogy az elsőnek beolvasott számot hányadiknak olvasta
be még egyszer.
38. Írjunk programot, amely meghatározza és kiírja a képernyőre egy adott n természetes szám
legnagyobb valódi osztóját.
39. Írjunk programot, amely meghatározza és kiírja a képernyőre egy adott n természetes szám
legnagyobb páratlan osztóját.
40. Írjunk programot, amely beolvas egy n természetes számot, utána n darab egész számot, majd
meghatározza és kiírja a képernyőre, a beolvasott számok közül a két legnagyobbat.
41. Írjunk programot, amely beolvas egy n természetes számot, utána n darab egész számot, majd
meghatározza és kiírja a képernyőre, a beolvasott számok közül a két legkisebbet.
42. Írjunk programot, amely beolvas egy n természetes számot, utána n darab egész számot, majd
meghatározza és kiírja a képernyőre, hogy az n darab beolvasott számok közül az elsőnek
beolvasott szám hányadik helyen állna, ha az n darab számot növekvően rendezett sorozatként
tekintjük. Pl.: n=6 és a számok rendre 267 13 45 628 7 79 akkor a kiírt érték 5
Összefoglaló feladatok
43. Olvass be egy számot, és ennyiszer írd ki a képernyőre, hogy HELLO.
44. Írj ki 555-től minden 7-ik számot, összesen 20 darabot.
45. Számítsd ki két szám szorzatát szorzás nélkül.
46. Olvass be n valós számot, számítsd ki a nullától különböző számok szorzatát, és a 10-nél
nagyobbak összegét.
47. Generálj 20 db. 50 és 60 közötti egész számot, és számold meg, hány páros és páratlan számot
generáltál.
48. Írassuk ki az összes háromjegyű Armstrong féle számokat.
49. Ajándékba kapsz egy kis nyuszit. Ebből a nyusziból egy év múlva süldő nyuszi lesz, még egy
év múlva pedig nagy nyuszi, amelynek születik egy kis nyuszija. Hány nyuszid lesz n év
múlva, ha a nyuszik örök életűek?
50. Olvass be egyenként n számot, és írd ki az olyan számpárokat, amelyekben a második osztható
az elsővel.
51. Az indiánok 1627-ben 24 dollárért adták el egyik szigetüket. Ha ezt az összeget akkor bankba
tették volna (a kamatláb évi k%), most mekkora vagyonuk lenne?
52. Írj programot, amely hosszXszél nagyságú, *-ból álló téglalapot rajzol a képernyő közepére.
53. Írasd ki a kis- és nagybetűket és a nekik megfelelő ASCII kódokat.
54. Írasd ki a karaktereket és ASCII kódjaikat.
55. Rajzolj a képernyő közepére egy csillagokból álló X-et. Az X magasságát a billentyűzetről
olvasd be.
56. Generálj n db. háromjegyű természetes számot, és írasd ki azokat a számpárokat, amelyek
közt a különbség kisebb mint 100.
57. Határozd meg azokat a kétjegyű számokat, amelyek egyidejűleg oszthatók a számjegyeik
összegével és szorzatával.
58. Határozd meg azokat a háromjegyű számokat, amelyek egyidejűleg oszthatók a számjegyeik
összegével és szorzatával.
59. Határozd meg azokat a háromjegyű természetes számokat, amelyek egyenlők a
számjegyeikből alkotott kétjegyű számok összegével.
60. Válaszd ki azokat a négyjegyű természetes számokat, amelyek a következő tulajdonsággal
rendelkeznek:
– az utolsó két számjegy összege egyenlő a második számjeggyel;
– az első és az utolsó számjegy különbsége egyenlő a harmadik számjeggyel.
61. Olvass be Zsuzsi fizetését. Melyik évben mennyi lesz a Zsuzsi fizetése 2020-ig, ha az évenként
40%-al növekszik.
62. Egy számról döntsd el, hogy tökéletes szám-e, vagyis egyenlő-e a valódi osztóinak összegével
beleértve az 1-et is.
63. Írd ki az n-nél kisebb összes tökéletes számot.
64. Két számról döntsd el, hogy barátságosak-e. (Két szám barátságos, ha az egyik osztóinak
összege egyenlő a másikkal és fordítva.)
65. Írasd ki az összes n-nél kisebb barátságos számot.
66. Egy számról döntsd el gyökvonás használata nélkül, hogy négyzetszám-e.
67. Határozd meg az összes olyan n, négyjegyű számot, amelyre létezik három számjegy úgy,
hogy n= abc + bca + cab
68. Olvasd be egy intervallum végpontjait, és ha létezik, írd ki az intervallumban lévő összes
prímszámot.
69. Írd ki az összes 100-nál kisebb prímszámot és ezek számát.
70. Írasd ki az összes n-nél kisebb iker prímszámot (iker prímszámnak nevezünk két, egymásután
következő páratlan prímszámot).
71. Írj programot, amely megkeresi a 30-nál kisebb pitágorászi számhármasokat. Bővítsd a
programot úgy, hogy a számokat növekvő sorrendben írja ki.
72. Generáljuk és írassuk ki egy-egy szóközzel elválasztva az összes olyan természetes kétjegyű
számot, amelyeknek számjegyei egymásutáni számjegyek növekvő sorrendben.
73. Írjunk programot, amely meghatározza és kiírja a képernyőre egy-egy szóközzel elválasztva
az összes szimmetrikus háromjegyű számot.
74. Generáljuk és írassuk ki egy-egy szóközzel elválasztva az összes olyan háromjegyű számot,
amelyeknek számjegyei egymásutáni számjegyek növekvő sorrendben.
75. Generáljuk és írassuk ki egy-egy szóközzel elválasztva az összes olyan háromjegyű számot,
amelyeknek számjegyei növekvő sorrendben vannak.
76. Írjunk programot, amely meghatározza és kiírja a képernyőre egy-egy szóközzel elválasztva
egy adott n természetes szám osztóit.
77. Írjunk programot, amely meghatározza és kiírja a képernyőre egy-egy szóközzel elválasztva
egy adott n természetes szám valódi osztóit.
78. Írjunk programot, amely egy adott n természetes számról eldönti, hogy prímszám-e.
79. Írjunk programot, amely egy adott n természetes számról eldönti, hogy tökéletes szám-e (Egy
szám tökéletes, ha egyenlő a valódi osztóinak és 1-nek az összegével 6 =1+ 2 + 3).
80. Írjunk programot, amely kiírja egy adott n természetes számnál kisebb prímszámokat növekvő
sorrendben egy-egy szóközzel elválasztva.
81. Írjunk programot, amely kiírja egy adott n természetes számnál kisebb olyan számokat,
amelynek mindkét szomszédja prím növekvő sorrendben egy-egy szóközzel elválasztva.
82. Írjunk programot, amely kiírja egy adott n természetes számnál kisebb tökéletes számokat
csökkenő sorrendben egy-egy szóközzel elválasztva.
83. Írjunk programot, amely beolvas egy n természetes számot, majd kiírja a beolvasott számot
az összes lehetséges módon két prímszám összegeként. (20=3+17 és 20=7+13)
84. Írjunk programot, amely kiírja egy adott n természetes számnál kisebb relatív prímszám
párokat egy-egy szóközzel elválasztva, a párokat egymás alá.
85. Írjunk programot, amely kiírja a képernyőre egy adott n természetes szám esetén az első n
darab Fibonacci számot egy-egy szóközzel elválasztva. Ha n=12 akkor a Fibonacci sor: 1, 1,
2, 3, 5, 8, 13, 21, 34, 55, 89, 144.
86. Írjunk programot, amely kiírja a képernyőre egy adott n természetes szám esetén az alábbi
sorozat első n darab tagját egy-egy szóközzel elválasztva. a1=1, an=1+an-1 ha n páros és
an=1+2*an-2 ha n páratlan, Ha n=8 akkor a sor: 1, 2, 3, 4, 7, 8, 15, 16.
87. Írjunk programot, amely kiír a képernyőre egy adott n természetes szám esetén a képernyőre
egy csillagháromszöget.
ha n=5 akkor
*
**
***
****
*****
88. Írjunk programot, amely kiír a képernyőre egy adott n természetes szám esetén a képernyőre
egy csillagháromszöget.
ha n=5 akkor
*****
****
***
**
*
89. Írjunk programot, amely kiír a képernyőre egy adott n természetes szám esetén a képernyőre
egy háromszöget a számokkal a leírt módon.
ha n=5 akkor
1
12
123
1234
12345
90. Írjunk programot, amely kiír a képernyőre egy adott n természetes szám esetén a képernyőre
egy háromszöget a számokkal a leírt módon.
ha n=5 akkor
54321
5432
543
 54
5

91. Írjunk programot, amely kiír a képernyőre egy adott n természetes szám esetén a képernyőre
egy háromszöget a számokkal a leírt módon.
ha n=5 akkor
1
12
123
1234
12345
1234
123
12
1
92. Írjunk programot, amely kiír a képernyőre két adott karakter esetén a képernyőre egy
háromszöget leírt módon.
ha a karakterek a és d akkor
a
ab
abc
abcd
93. Írjunk programot, amely kiír a képernyőre két adott karakter esetén a képernyőre egy
háromszöget leírt módon.
ha a karakterek a és d akkor
dcba
cba
ba
a
94. Írjunk programot, amely kiír a képernyőre két adott karakter esetén a képernyőre egy
háromszöget leírt módon.
ha a karakterek a és d akkor
d
dc
dcb
dcba
dcb
dc
d
95. Írjunk programot, amely kiír a képernyőre egy adott n természetes szám esetén a képernyőre
a az alábbi számokat.
ha n=5 akkor
12345
23456
34567
45678
56789
 96. Írd ki a képernyőre a következő számpiramisokat:
a) 1
1 2
1 2 3
………………….
1 2 3 … n

b) n n-1 ... 2 1
………………..
3 2 1
2 1
1
c) 1
1 2 3
......….............
1 2 .................….. (2n-1)
97. Írd ki a következő számsorozatot:
a)1131351357…1357…(2n+1)
b)-1 1 –1 –1 1 –1 –1 –1 1 –1 –1 –1 –1 1…
c)112223333…
98. Írjunk programot, amely kiír a képernyőre egy adott n természetes szám esetén az alábbi
számokat.
ha n=5 akkor
12345
23456
34567
45678
56789
99. Olvass be n darab egész számot és határozd meg a 2 legnagyobbat ezek közül.
100. Írd ki az összes a2+b3 formájú számot, ahol 1a4, 1b6.
101. Írd ki az összes 1000-nél kisebb számot, melynek négyzete a-val végződik.
102. Volt egyszer egy szegény ember. Egy napon talált egy magot. Elültette, és láss csodát: miután
kikelt elkezdett nőni, nőni. A második napon nőtt egy teljes métert. A harmadik nap megjelent
egy új rügy, és utána minden nap, minden ágon megjelent egy új rügy, és minden meglévő
rügyből nőtt egy ág. Szegény bácsi éhező családja miatt kivágja a fát. Segíts neki
megszámolni, hogy hány méter fája van összesen.
103. Olvasd be egy tartály térfogatát m3-ben, és utána olvasd be bizonyos kémiai anyagok sűrűségét
kg/m3-ben és mennyiségét kg-ban. Határozd meg, hogy az adott anyagok közül melyik fér
bele a tartályba úgy, hogy ez a lehető legtelibb legyen.
104. Egy részvénytársaságnak n részvényese van (n<32). A legnagyobb részvényes rendelkezik c
millió lej értékű részvénnyel. A második részvényes c/2 millió értékű részvénnyel, a
következő az előtte levő részvényeinek felével rendelkezik. Írj programot, amely kiszámolja
az utolsó részvényes részvényeinek értékét.
105. Egy egész számot írj fel az összes lehetséges módon, mint egymásután következő természetes
számok összegét.
106. Írjunk programot, amely beolvas egy n természetes számot, utána n darab egész számot, majd
meghatározza és kiírja a képernyőre, hogy a beolvasott számsor csökkenő, növekvő vagy
monoton sorozat.
107. A gyerekek lépcsőket járnak be különböző féleképpen mindig betartva azt a szabályt, hogy
egy vagy esetleg két lépcsőfokot lépnek át. Ha tudjuk, hogy a lépcsőfokok száma n határozzuk
meg, hogy hány különböző módon tudják bejárni a gyerekek a lépcsőt.
108. * Egy focicsapat 11, egy kézilabda csapat 7, ill. egy kosárlabda csapat 5 játékosból áll. Ismerve
egy osztály tanulóinak létszámát állíts össze csapatokat úgy, hogy a lehető legkevesebb diák
ne szerepeljen egy csapatban sem.
109. * Határozd meg, hányféleképpen lehet bizonyos pénzmennyiséget 10, 20, 50 lejes
pénzérmékre felváltani. Állapítsd meg, hogy melyik az a változat, amely a legkevesebb érmét
tartalmazza.
 110. * Senki szigetén él három tengerész és egy majom. A tengerészek egy halom kókuszdiót
gyűjtöttek össze, és elhatározták, hogy másnap testvériesen elosztják. Éjszaka az egyik
tengerész felkelt, és a halom kókuszdiót három egyenlő részre osztotta, majd az egyik részt
elrejtette. Mivel maradt pluszban egy kókuszdió, azt a majomnak adta. Reggelig az eset
megismétlődött a mási két tengerésszel is. Reggel a tengerészek a maradék kókuszdiót három
egyenlő részre osztották, és a pluszban maradottat a majomnak adták. Határozd meg azokat
az 1000-nél kisebb számokat, melyekre érvényes a fenti történet.
111. * Bonts fel egy adott természetes számot az összes lehetséges módon három különböző
tényező szorzatára.
112. * Goldbach probléma (200 éves, nincs bizonyítva): Írj fel minden 4-nél nagyobb, n-nél kisebb
páros számot mint két páratlan prímszám összegét.
113. * Írj fel egy számot az összes lehetséges módon, egymást követő számok összegeként.
114. Írjunk programot, amely beolvas egy n nem prím természetes számot, majd kiírja egymás alá
az összes lehetséges módon három különböző tényező szorzatára bontva
115. Írjunk programot, amely beolvas egy n természetes számot, majd kiírja egymás alá, egymást
követő számok összegeként a beolvasott számot.
116. Írjunk programot, amely beolvas egy n természetes számot, utána n darab egész számot, majd
meghatározza és kiírja a képernyőre, hogy a beolvasott számsor csökkenő, növekvő vagy
monoton sorozat.
117. Adott k és l számok, amelyek két-két számjegy összegét ábrázolják. Írassuk ki egymás alá az
összes olyan négyjegyű számot, amelyekre igaz, hogy az első két számjegyének összege k,
valamint az utolsó két számjegyének összege l. (BAC-os feladatok)
118. Beolvassunk a billentyűzetről két természetes számot p1-t és p2-t az [1,81] intervallumból, írja
ki az összes olyan számot, amely pontosan 7 számjegyű és az első két számjegy szorzata p1, a
következő 3 számjegy egyenlő egymással és az utolsó két számjegy szorzata p2. A számok
csökkenő sorrendben legyenek kiírva, minden sorba egy szám kell kerüljön. Tervezzen meg
egy hatékony algoritmust a memória felhasználás és a futási idő szempontjából.
Példa: ha p1=12 és p2=8, akkor 2633324 és 3400018 két szám a 160 számból amelyek a kért
tulajdonsággal rendelkeznek. (2∙6=12, 2∙4=8 ill. 3∙4=12 és 1∙8=8).
119. Olvass be két, x és y természetes számot (1≤x≤y≤109). A program írja ki a képernyőre az [x,y]
intervallumbeli, teljes négyzetekből álló olyan aritmetikai kifejezést, mely az adott tulajdonságú
értékek összegét fejezi ki, majd az így kapott összeg értékét is. Az összeget jelölő kifejezés
minden egyes tagja után egy plusz jelet (+) kell írni, majd a tény-leges összeg értékét a kifejezést
követő egyenlőség jel (=) után írjuk (lásd az alábbi példát). Ha az intervallum nem tartalmaz
teljes négyzetet, akkor a nu exista szöveg jelenjen meg.
Például: ha x=10 és y=50, a képernyőn megjelenik 16+25+36+49=126.
120. Olvassunk be egy n természetes számot (n𝝐 [1,109]). Írassuk ki az [1,n] intervallum legnagyobb
értékét, amely 2-nek a hatványa.
Példa: ha n=20, akkor az alprogram a 16-os értéket téríti vissza.
121. Egy n szám extraprím, ha prímszám, és az összes olyan szám, amelyet az n szám
számjegyeinek permutációi során kapunk, ugyancsak prímszám. Például a 113 extraprím, mivel
113, 311, 131 ugyancsak prímszámok. Írassuk ki az összes háromjegyű extraprímet.
122. Írj programot, amely visszaadja az n! szám végén lévő nullás számjegyek számát.
123. Egy n természetes szám „majdnem prím”, ha egyenlő két különböző prímszám szorzatával.
Például a 14 „majdnem prím”, mivel egyenlő a 2 és 7 prímszámok szorzatával.
124. Írjon egy C/C++ programot, amely a billentyűzetről beolvas egy n (n<10000) természetes
számot, majd kiírja n-ig azokat a számokat, amelyek osztóinak összege prímszám.
125. Írjatok egy C/C++ programot, egy beolvasott k értékre megjeleníti a képernyőn az összes olyan
nem nulla x, y (x≤y) természetes számpárost, melyre igaz, hogy x2+y2=k. Mindegyik számpáros
külön sorba legyen írva, és elemeik szóközzel legyenek elválasztva.
Példa: ha k= 1000000 akkor a képernyőn a mellékelt számpárosok jelenjenek meg, de nem
kötelezően ebben a sorrendben.
280 960
352 936
600 800
126. Írj programot, amely beolvas két x és y egy-egy természetes számot (1≤x≤y≤109). A program
írja ki a képernyőre az [x,y] intervallumbeli, teljes négyzetekből álló olyan aritmetikai
 kifejezést, mely az adott tulajdonságú értékek összegét fejezi ki, majd az így kapott összeg
értékét is. Az összeget jelölő kifejezés minden egyes tagja után egy plusz jelet (+) kell írni, majd
a tény-leges összeg értékét a kifejezést követő egyenlőség jel (=) után írjuk (lásd az alábbi
példát). Ha az intervallum nem tartalmaz teljes négyzetet, akkor a nu exista szöveg jelenjen
meg.
Például: ha x=10 és y=50, a képernyőn megjelenik 16+25+36+49=126
127. Adott a mellékelten meghatározott sorozat: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 21, 42, 43, 86....

Olvassatok be a billentyűzetről egy x (x𝝐 [1,109]) természetes számot, amely az adott sorozat
tagja és írjátok ki, csökkenő sorrendben, szóközzel elválasztva a sorozat összes x-nél kisebb vagy
egyenlő tagját.
Példa: ha a billentyűzetről beolvasott érték 43 akkor a kiírt értékek: 43 42 21 20 10 9 8 7 6 5 4 3
21
128. Adott a következő sorozat 1, 2, 4, 8, 16, 32.... a következő módon meghatározva:
f1=1, f2=2, fn=3∙fn-1-2∙fn-2 (ahol n egy természetes szám n≥3):
A billentyűzetről beolvassuk az x (x𝝐109) természetes számot, a sorozat egy tagjának az értékét.
Írjátok ki csökkenő sorrendben, egymástól egy szóközzel elválasztva a sorozat azon elemeit,
amelyek kisebbek, vagy egyenlők, mint az x.
Példa: ha a beolvasott szám 16 akkor a kiírt értékek: 16 8 4 2 1
129. Írj programot, amely beolvas két, a és b természetes számot, (2≤a<b≤400), amelyek az [a,b]
intervallum végpontjai. A program írja ki a legnagyobb természetes számot az [a,b]
intervallumból, amelynek esetében a pozitív páratlan osztók szorzata szigorúan nagyobb nála,
vagy 0 ha nincs egyetlen ilyen szám sem.
Példa: ha a=14 és b=19, akkor a visszatérített érték 18 (1·3·9=27>18).
 For-ban for tesztek

Mit ír ki az alábbi programrészlet:

For (int i=1; i<=4; i++)

{
For (int j=1; j<=4; j++)
Cout<<”x”<<” ”;
Cout<<endl;
}

For (int i=1; i<=4;i++)

{
For (int j=1; j<=4; j++)
Cout<<i<<” ”;
Cout<<endl;
}

For (int i=1; i<=4;i++)

{
For (int j=1; j<=4; j++)
Cout<<j<<” ”;
Cout<<endl;

For (int j=1; j<=4;j++)

For (int j=1; j<=4; j++)

If (i%2==0 && j%2==0) Cout<<0<<” ”;

Else cout<<”*”<<” ”

Cout<<endl;

}
Mit ír ki az alábbi programrészlet:

for (int i=1; i<=4; i++)

{
for (int j=1; j<=4; j++)
cout<<i+j<<” ”;
cout<<endl;
}

for (int i=1; i<=4; i++)

{
for (int j=1; j<=2; j++)
cout<<”i”<<” ”;
cout<<endl;
}

for (int i=1; i<=2; i++)

{
for (int j=1; j<=4; j++)
cout<<”#”<<” ”;
cout<<endl;
}

for (int i=1; i<=4; i++)

{
for (int j=1; j<=4; j++)
cout<<abs(i-j)<<” ”;
cout<<endl;
}
///abs – abszulot érték

for (int i=1; i<=4; i++)

{
for (int j=1; j<=4; j++)
cout<<(i+j)%2<<" ";
cout<<endl;
}

for (int i=1; i<=4; i++)

{
for (int j=1; j<=4; j++)
cout<<(i*j)%10<<" ";
cout<<endl;
}
 Forban forban IF

for (int i=1; i<=4; i++)

{ for (int j=1; j<=3; j++)
if (i==j) cout<<0<<” ”;
else cout<<i*j<<” ”;
cout<<endl;
}

for (int i=1; i<=4; i++)

{ for (int j=1; j<=4; j++)
if (i==j || i==4-j+1) cout<<0<<” ”;
else cout<<i*j<<” ”;
cout<<endl;
}

for (int i=1; i<=3; i++)

{ for (int j=1; j<=3; j++)
if (i%2==0 && j%2==0) cout<<”*”<<” ”;
else cout<<”-“<<” ”;
cout<<endl;
}

for (int i=1; i<=4; i++)

{ for (int j=1; j<=4; j++)
if (i>j) cout<<1<<” ”;
else if (i<j) cout<<2<<” ”;
else cout<<0<<” ”;
cout<<endl;
}

for (int i=1; i<=4; i++)

{ for (int j=1; j<=4; j++)
if (i<4-j+1) cout<<1<<” ”;
else if (i>4-j+1) cout<<2<<” ”;
else cout<<0<<” ”;
cout<<endl;
}

for (int i=1; i<=3; i++)

{ for (int j=1; j<=3; j++)
if ((i+j)%3==0) cout<<i+j<<” ”;
else cout<<”-“<<” ”;
cout<<endl;
}
Mit kell írni a pontozott részre:
1

4
 Összefoglaló feladatok
5

10

11

12