31 Mayıs 2018 Perşembe

Algoritma Soruları 045 - Goldbach Teoremi

Seviye: Orta

Goldbach teoremine göre her çift sayı kendisinden önceki iki asal sayının toplamıdır.

Örnekler;

8 = 5+3

18 = 11 + 7
        13 + 5

102 = 97 + 5
          89 + 13
          ...
          ...

Goldbach çift sayılar üçgeni



Kullanıcıdan alınan bir çift sayı için, kendisini oluşturan asal sayıları listeleyen programı yazınız?

*******************
Bonus: Goldbach'a göre 5'ten büyük her tek sayı kendisinden önceki üç asal sayının toplamıdır.

Örnekler;

15 = 7 + 5 + 3

19 = 13 + 5 + 1

33 = 29 + 3 + 1
        5 + 11 + 17

Tek sayılar için programı yazınız?

Hiç yorum yok:

Yorum Gönder