primes

8ısı

3cevap

Doğrusal zamanda faktörleri veya primleri bulmak için yeni bir algoritmam var - bu

için doğrulamaya ihtiyacım var Verilen bir sayının faktörlerini bulmak için bir algoritma geliştirdim. Böylece, verilen sayının asal sayı olup olmadığını bulmaya da yardımcı olur. Bunun faktörleri vey

27ısı

1cevap

Func ile özyineleme

Bir Func temsilcisi ile özyineleme yapmak mümkün mü? sen çünkü Func<...> method = null; method = (...) => { return method(); }; Kodunuz bir hata üretir: Ben Func ismi kapsamında olmadığı için

30ısı

2cevap

DJB hash fonksiyonunda 5381 numara için neden?

Neden herkes 5317 no'lu DJB hash fonksiyonunda kullanıldığını söyleyebilir mi? DJB Hash fonksiyonu s (0) = 5381 : (i) 33 * h (i-1)^str [i] bir C programı = h: unsigned int DJBHash(char* str, unsigned

5ısı

2cevap

Elek

benim fonksiyonel becerilerini geliştirmek için Haskell bazı klasik sorunların çözümünde ediyorum ve bu sorunu ve üç "çözümler" var http://programmingpraxis.com/2009/02/19/sieve-of-eratosthenes/ de ön

17ısı

1cevap

"e 65537 (0x10001)" ne anlama geliyor?

e is 65537 (0x10001) çıkışının ne anlama geldiğini bilmek istiyorum. openssl genrsa kullanarak RSA Anahtar Üretimi sırasında olur. Noktaların, sayının bir prob bölümünden geçtiği ve artı değerinin bir

11ısı

1cevap

Brent'in çevrim algılama algoritması

Brent'in çevrim algılama algoritmasıyla bana yardımcı olabilecek herhangi biri olabilir. Tam olarak neden "iki 2^i'nin en küçük gücünü, hem λ ve hem de larger" den daha fazla aradığını anlamıyorum. Dö

7ısı

3cevap

İki sayı nispeten birincil olup olmadığını bulma

İki sayı bir ödev için nispeten birincil olup olmadığını hesaplayacak bir yöntem yazmaya çalışıyorum. Öncelikle nereden başlayacağımıza dair cevaplar arıyorum. Bildiğim kadarıyla benim için çok şey ya

6ısı

2cevap

Neden Eratosthenes Elek çok yavaş?

Proje Euler'da bazı problemleri çözüyorum ve bir problemi çözmek için 2 milyon prim üretmeliydim. Eratosthenes Elemanı'nın uygulanmamın çok yavaş olduğu ortaya çıktı ama nedenini tam olarak bilmiyorum

20ısı

2cevap

Güçlü muhtemel primellerin primalliğini kanıtlama

Miller-Rabin testinin olasılıksal versiyonunu kullanarak, orta büyüklükte (200-300 haneli) olası primlerin bir listesini oluşturdum. Ama muhtemel yeterince iyi değil! Bu numaralar 'u bilmem gerekiyor.

6ısı

3cevap

C++

numaralı derlemede derlemenin asal sayı olup olmadığını kontrol edin Bir işaretsiz tamsayıyı şablon parametresi olarak alan bir şablon sınıfına sahibim, ancak bu numaranın bir asal olduğundan emin olm