Soru:
Bir algoritma, girilen bir \( n \) tam sayısı için aşağıdaki işlemleri yapmaktadır. \( n = 28 \) için algoritmanın çıktısı nedir?
1. Başla.
2. Kullanıcıdan n değerini al.
3. top = 0 değişkenini ata.
4. i = 1'den n'ye kadar (n dahil) döngü başlat.
5. Eğer n mod i == 0 ise, top = top + i
6. Döngüyü bitir.
7. top değerini yazdır.
8. Bitir.
Çözüm:
💡 Bu algoritma, girilen \( n \) sayısının pozitif tam bölenlerinin toplamını bulur.
- ➡️ n = 28 sayısının pozitif bölenleri: 1, 2, 4, 7, 14, 28.
- ➡️ Algoritma, 1'den 28'e kadar olan tüm sayıları kontrol eder ve 28'i tam bölenleri
top değişkenine ekler.
- ➡️ Hesaplama adımları:
- i=1: 28 mod 1 = 0 → top = 0 + 1 = 1
- i=2: 28 mod 2 = 0 → top = 1 + 2 = 3
- i=3: 28 mod 3 ≠ 0 → atla.
- i=4: 28 mod 4 = 0 → top = 3 + 4 = 7
- i=5: 28 mod 5 ≠ 0 → atla.
- i=6: 28 mod 6 ≠ 0 → atla.
- i=7: 28 mod 7 = 0 → top = 7 + 7 = 14
- i=8...13: Hiçbiri 28'i tam bölmez.
- i=14: 28 mod 14 = 0 → top = 14 + 14 = 28
- i=15...27: Hiçbiri 28'i tam bölmez.
- i=28: 28 mod 28 = 0 → top = 28 + 28 = 56
✅ Sonuç: Algoritmanın çıktısı \( \mathbf{56} \) olur.
