SORU
27 NİSAN 2011, ÇARŞAMBA

Neden bu kadar asal sayının Kare kökünü eğer asal olup olmadığını belirlemek için kontrol edebiliriz ki?

Bir sayının asal olup olmadığını test etmek için ya da neden bölünebilen sadece o sayının kare kökü kadar olup olmadığını test etmek zorunda mıyız ?

CEVAP
27 NİSAN 2011, ÇARŞAMBA

Eğer bir sayı n bir başbakan ise, iki faktör a b içine çarpanlarına olabilir

n = a*b

a b n, a*b Karekök n Daha fazla olacaktır daha büyük olsaydı. Bu yüzden en az bir tane faktörler olmalı az veya eşit kare kökü n, onay n Başbakan, biz sadece test etmek için faktör daha az ya da eşit kare kökü.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:
AlgoritmasıAlgorithmAsal SayılarPrimes

AYNI ETİKETTEKİ VİDEOLAR

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • SDSARG3

    SDSARG3

    14 Mart 2009
  • TecNoob

    TecNoob

    15 AĞUSTOS 2013
  • ThreadBanger

    ThreadBanger

    2 Mart 2007

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR