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

  • Avast

    Avast

    27 NİSAN 2006
  • Joseph Hayhoe

    Joseph Hayho

    20 Mayıs 2010
  • StalkerJS

    StalkerJS

    15 HAZİRAN 2010

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR