Karesel Elek Pürüzsüzlük Hesaplayıcı

Bu hesaplama hakkında

Karesel elek pürüzsüzlük hesaplayıcı, bir n tam sayısını seçilen B pürüzsüzlük sınırına kadar olan her asal sayıya bölerek n'nin B-pürüzsüz olup olmadığını (yani tüm asal çarpanlarının B'ye eşit veya küçük olup olmadığını) bildirir ve tam asal çarpanlara ayrılışıyla birlikte bulunan en büyük asal çarpanı döndürür. B'ye eşit veya küçük tüm asallar bölündükten sonra B'nin üzerinde bir çarpan kalırsa, n B-pürüzsüz değildir.

Pürüzsüzlük testi, karesel elek ve genel sayı alanı eleği gibi tam sayı çarpanlarına ayırma algoritmalarının temel tarama adımıdır; bu algoritmalar devasa bir bileşik n sayısını doğrudan çarpanlarına ayırmaya çalışmaz — bunun yerine n ile ilişkili, tesadüfen B-pürüzsüz olan çok sayıda sayı arar, sonra bu ilişkileri doğrusal cebirle birleştirerek bir çarpan çıkarır. Kriptograflar, sayı teorisi öğrencileri ve RSA anahtarı çarpanlara ayırma zorluğunu inceleyen araştırmacılar, tek tek adaylarda pürüzsüzlüğü kontrol etmek ve iyi seçilmiş bir anahtar boyutunun çarpanlara ayırmayı neden hesaplama açısından imkânsız kıldığını anlamak için bu hesaplayıcıyı kullanır.