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

  • incognitotraveler

    incognitotra

    27 Mayıs 2010
  • LavcoPriceTech

    LavcoPriceTe

    21 AĞUSTOS 2010
  • RickardRick

    RickardRick

    9 Mart 2007

İLGİLİ SORU / CEVAPLAR

İLGİLİ BAĞLANTILAR