13195’in asal çarpanları: 5, 7, 13 ve 29. 600851475143 ‘ün en büyük asal çarpanı nedir? Not: Sorunun çözümüne geçmeden önce asal sayıların bulunması ile ilgili bir bilgi paylaşmak isterim. Genellikle okullarda asal sayılı tespitinde bir sayının kendisinden küçük tüm sayılara bölünüp bölünemediğine bakılır. Örneğin 17 saysının asal olup olmadığına bakmak için 1-16 arasındaki tüm sayılar denenir. Oysaki, bir sayının çarpanları…
Kategori: Project Euler Soruları
Project Euler Problem 2: Çift Fibonacci Sayıları, PHP ve Python ile çözüm
Project Euler Problem 2: Her bir fibonacci sayısı, 1 ve 2 ile başlayarak, önceki iki terimin toplamıyla elde edilir. İlk 10 fibonacci sayısı: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, … Dğeri dört milyonu aşmayan fibonacci sayılarının çif olanlarının toplamı nedir? Python İle Çözüm: from datetime import datetime def main(): f0,f1,total=1,1,0 while f1<4000000: f0,f1=f1,f0+f1 if f0 %…
Project Euler Problem 1: 3’ün ve 5’in ortak katları
Eğer 3’ün ve 5’in ortak katı olan ve 10’dan küçük doğalsayıları, listelersek 3,5,6 ve 9 olur. Bu sayıların toplamı 23’dür. 1000’den küçük 3’ün ve 5’in ortak katı olan sayıların toplamını bulunuz: Python İle Çözüm from datetime import datetime def main(): total = 0 for n in range(3,1000): if n % 3 == 0 or n % 5 == 0: total+=n…