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

  • TechBalance

    TechBalance

    12 HAZİRAN 2011
  • theKGB65

    theKGB65

    24 Aralık 2007
  • FusioNGamiing

    FusioNGamiin

    10 Temmuz 2007