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

  • Chuck Testa

    Chuck Testa

    14 AĞUSTOS 2011
  • Kindness

    Kindness

    23 Ocak 2006
  • pissengehen

    pissengehen

    26 EYLÜL 2006

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR