Builder

web application developer blog

Etiket: Asal Sayı

Project Euler Problem 3: En büyük Asal Çarpan, PHP ve Python ile Çözüm

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ı…