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

  • Amena

    Amena

    15 Kasım 2006
  • CommonArtisan

    CommonArtisa

    7 Temmuz 2012
  • natescamp

    natescamp

    30 NİSAN 2009

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR