SORU
18 Aralık 2010, CUMARTESİ


Asal Sayı N göz önüne alındığında, bir Sonraki Başbakan Hesaplamak?

Bir iş arkadaşı sadece C söyledi# gizemli nedenlerle asal sayılarla Sözlük koleksiyonu yeniden boyutlandırır karma ile ilgili. Ve benim acil soru, "nasıl bir sonraki Başbakan ne olduğunu biliyor mu? hikaye dev bir tablo ya da anında hesaplamak mı? bir ekleme yeniden boyutlandırma neden belirli olmayan korkunç bir zamanı var"

Yani benim soru, bir sonraki asal sayı hesaplamak için en etkili yol hangisi bir asal sayı olan N tahsis?

CEVAP
18 Aralık 2010, CUMARTESİ


Her ihtimale karşı meraklı biri

Kullanma olduğuna karar kıldım reflektör .Net kullanan bir statik sınıf içeren bir sabit kodlanmış listesi ~72 asal sayılar kadar 7199369 olan taramalar için en küçük asal olan en az iki kez geçerli boyutu ve boyutları büyük o hesaplar bir sonraki Başbakan tarafından deneme bölümü tüm tek sayılar için Karekök potansiyeli numarası. Bu sınıf, değişmez ve güvenli iş parçacığı (yani büyük asal gelecekte kullanmak için depolanır).

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • FRED

    FRED

    1 EKİM 2005
  • manadude21

    manadude21

    11 Mart 2008
  • newreleaseblitz

    newreleasebl

    13 Ocak 2010