Bölenleri Listeleme Hesaplama

Bir tam sayı girerek tüm bölenlerinin tam listesini görün.

Nasıl hesaplanır?

Araç 1'den ⌊√n⌋'ye kadar her i tam sayısını dener. n mod i = 0 olduğunda hem i hem de eşi n / i bölendir; eş, i'ye eşitse kök iki kez yazılmasın diye atlanır. Liste küçükten büyüğe sıralanır, virgülle ayrılmış sayılar olarak gösterilir ve ardından bölen sayısı verilir. Hem 1 hem de n'nin kendisi listeye girer. Girdi 1 ile 1 000 000 arasında bir tam sayı olmalıdır; sıfır, negatif, ondalıklı ve daha büyük değerlerde sonuç çıkmaz. Yalnızca pozitif bölenler listelenir; negatif bölenler için her birinin işaretini değiştirmeniz yeterlidir.

Örnek hesaplama

36'nın bölenlerini listeleyelim. Adım 1: √36 = 6, yani i = 1'den 6'ya kadar denenir. Adım 2: i = 1 için 1 ve 36; i = 2 için 2 ve 18; i = 3 için 3 ve 12; i = 4 için 4 ve 9; i = 5 olmaz; i = 6 için 6 bir kez alınır, çünkü 36 / 6 da 6'dır. Adım 3: sıralayın. Araç 1, 2, 3, 4, 6, 9, 12, 18, 36 listesini ve 9 adet bölen sayısını verir.

Bu örneği dene →

Sık yapılan hatalar

  • 1'i ya da sayının kendisini listeden çıkarmak. İkisi de bölendir; 97 gibi bir asalın tam iki böleni vardır: 1 ve 97.
  • Bölenleri asal çarpanlarla karıştırmak. 36'nın asal çarpanları yalnızca 2 ve 3'tür, oysa dokuz böleni vardır.
  • Bölenleri katlarla karıştırmak. Bölenler n'den büyük olamaz, katlar ise küçük olamaz.
  • Her sayının bölen sayısının çift olmasını beklemek. 36 gibi tam karelerde sayı tektir, çünkü karekök kendisiyle eşleşir.
  • 1 000 000'un üzerinde bir sayı ya da ondalıklı değer girip liste beklemek.

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, bol veya yetersiz sayıları sınıflandırmanın ve kesirleri sadeleştirmenin temelidir.

Bu faydalı oldu mu?

En fazla 3 tepki seçebilirsiniz.

Yorumlar

  • İlk yorumu siz yazın.

Popüler hesaplayıcılar

Tüm Hesaplayıcılar