Programozás feladat – Alap algoritmusok 3

A következő feladatok a ciklusok és alap algoritmusok gyakorlására szolgálnak:

1. Számold meg, hogy hány darab 7-tel osztható szám van 1-1000 között!
2. Számold meg, hogy hány darab 12-vel osztható szám van 2000-20000 között!
3. Írd ki az első 20 olyan szám négyzetét, ami osztható 3-mal!
4. Írd ki a második 20 olyan szám négyzetét, ami osztható 3-mal!
5. Keresd meg egy szám legkisebb egész osztóját!
6. Keresd meg egy szám egész osztóit!
7. Keresd meg egy szám legnagyobb egész osztóját!
8. Vizsgáljuk meg, hogy egy adott szám prímszám-e!
9. Számold meg, hogy hány négyzetszám van 0-100000 között!
10. Számold meg, hogy hány négyzetszám van 10000-100000 között!
11. Add össze, hogy mennyi a 0-10000 közötti négyzetszámok összege!
12. Keresd meg két szám legnagyobb közös osztóját! (algoritmus: a nagyobbik számból addig vonjuk ki a kisebbet, amíg a két szám egyenlő nem lesz, ez lesz a legnagyobb közös osztó)
13. Keresd meg két szám legkisebb közös többszörösét! (algoritmus: a két szám szorzatát osztjuk a legnagyobb közös osztóval, a hányados a legkisebb közös többszörös)
14. Kérj be számokat, amíg 0-át nem adsz meg, és írd ki az összegüket!
15. Kérj be számokat, amíg 0-át nem adsz meg, és írd ki az összegüket! Csak pozitív számokat fogadj el!
16. Kérj be pozitív számokat, amíg 0-át nem adunk, és írd ki a páros számok összegét!
17. Kérj be két számot, írd ki a közöttük található 5-tel vagy 3-mal osztható számokat, de azokat ne, amik mindkettővel oszthatók!
18. Add meg, hogy 200-500 között melyik számnak van a legtöbb egész osztója!
19. Számold meg, hogy 1000-5000 között hány prímszám van!
20. Írj programot, ami megadja, hogy két tetszőlegesen bekért egész szám között (100-10000) hány olyan szám van, aminek pontosan 5 darab egész osztója van!
21. Add meg egy bekért egész szám számjegyeinek összegét! A feladatot addig folytassuk, amíg egyetlen számjegyet nem kapunk! (Pl: 47689 → 4+7+6+8+9 = 34 → 3+4 = 7)