Project Euler – Problem 1

Bu problemde bizden 1000’e kadar olan sayılardan 3 veya 5’in katı olan sayıların toplamı isteniyor.

Öncelikle çözümü nasıl yapacağımızı kurgulayalım.

• Başlangıç değeri 0 olan bir toplam değişkeni tanımlayalım.
• 1’den başlayıp 1000’e kadar devam eden bir döngü oluşturalım.
• Döngü içerisinde sayının 3’e veya 5’e tam bölünüp bölünemediğini belirleyelim.
• Eğer tam bölünebiliyorsa toplam değişkenine sayıyı ekleyerek atayalım.
• Toplam değerini ekrana yazdıralım.

Şimdi, bu aşamaları bir programlama diili kullanarak yazalım ve sonucu bulalım.

#include <stdio.h>

int main() {

    int sum = 0;

    for (int i = 1; i < 1000; ++i) {
        if(i % 3 == 0 || i % 5 == 0)
            sum += i;
    }

    printf("%d", sum);   // Result: 233168

    return 0;
}

Ve sonuç 233168.