Bölenleri Listeleme Hesaplama

Bu hesaplama hakkında

Bir tam sayı n'nin böleni (veya çarpanı), n'yi kalansız bölen herhangi bir tam sayıdır; bir sayının tam bölen listesi, adaylar yalnızca sayının kareköküne kadar kontrol edilerek verimli biçimde bulunabilir, çünkü bölenler çift oluşturur (d, n'yi bölüyorsa n bölü d de böler) — bu, n'ye kadar her tam sayıyı tek tek kontrol etmek yerine kullanılan standart algoritmadır.

Bölenleri listelemek sayılar teorisinin temelidir ve matematik eğitimi ile bilgisayar biliminin birçok alanında karşımıza çıkar — en büyük ortak bölen ve en küçük ortak katı bulmanın, asal sayıları belirlemenin (tam olarak iki böleni vardır: 1 ve kendisi), mükemmel, bolluk veya eksik sayıları sınıflandırmanın ve kesirleri sadeleştirmenin temelidir.

Bu hesaplayıcı, herhangi bir tam sayıyı alarak tüm pozitif bölenlerinin sıralı ve eksiksiz listesini toplam sayılarıyla birlikte oluşturur.