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

  • Air_Fooj

    Air_Fooj

    24 NİSAN 2009
  • B3ASTTY™

    B3ASTTY™

    27 Mayıs 2013
  • Rugiagialia

    Rugiagialia

    1 Ocak 2008