primes hakkında sorular

30
cevaplar

N aşağıdaki tüm asal listelemek için en hızlı yolu

bu benim gelebileceğim en iyi algoritma. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] ... um of all numbers below 2 million >>> 529 in get_primes(1000) False >>> 529 in get_primes(530) True
tarihinde sordu 2010-01-15 02:40:27
8
cevaplar

HashCode & # 39; da neden asal sayı kullanıyorsunuz?

ben sadece bu asal bir sınıfın hashCode() yönteminde kullanılır neden merak ediyorum? Örneğin, hashCode() yöntemimi ... le ilgili makale (C# ancak kavramlar transferrable): Eric Lippert'in kuralları ve kuralları GetHashCode için ()
tarihinde sordu 2010-09-01 00:46:23
19
cevaplar

Bir sayının asal olup olmadığını kontrol etmek için en iyi algoritma nedir?

aradığım şeyin sadece bir örneği: her tek sayıyı biraz temsil edebilirim, örneğin verilen sayı aralığı için (1, 10], 3 ... çin en düşük bellek tüketimine sahip bir veri yapısı üreten algoritma olmak için en iyi algoritmayı tanımlıyorum.
tarihinde sordu 2009-11-26 06:30:49
5
cevaplar

Bir liste (potansiyel olarak) başka biri tarafından bölünebilir mi?

, say you have two lists A = [a_1, a_2, ..., a_n] ve B = [b_1, b_2, ..., b_n] tamsayılar. A , potansiye ... r tanımlansın. Örneğin, U6(4) için burada A ve B gibi görünüyor. oldukça büyük listeleri, sakıncası!
tarihinde sordu 2017-08-27 18:50:38
9
cevaplar

Asal sayı n göz önüne alındığında, bir sonraki asal hesaplamak?

bir iş arkadaşı, C # Dictionary koleksiyonunun, karma ile ilgili gizli nedenlerle asal sayılarla yeniden boyutlandırıl ... ma zamanı yani sorum şu, n verilen, asal sayı olan, bir sonraki asal sayıyı hesaplamanın en etkili yolu nedir?
tarihinde sordu 2010-12-18 04:01:00
12
cevaplar

Clojure hızlı asal sayı üretimi

Project Euler problemlerini daha iyi hale getirmek için Clojure'da çözmeye çalışıyorum ve zaten birkaç kez asal ... kı beklemiyordum. birisi Clojure'da asal sayıları hesaplamak için hızlı bir şekilde beni aydınlatabilir mi?
tarihinde sordu 2009-06-07 05:28:07
30
cevaplar

0 - 100 arasındaki asal sayılar nasıl bulunur?

Javascript'te 0 - 100 arasındaki asal sayıları nasıl bulabilirim? bunu düşündüm ve onları nasıl bulacağından emin deği ... } else if (num % 12 === 0){ break; } else { return num; } } }; console.log(prime());
tarihinde sordu 2012-08-15 12:57:47
11
cevaplar

Python'da bitstring / bit işlemlerini hızlandırmak mı?

Eratosthenes ve Python 3.1 Elek kullanarak bir asal sayı üreteci yazdı. Kod, de 0.32 saniyede doğru ve incelikle ... çalışan cevapları kabul edemem. tekrar Düzenle: makinemde kriterler listesi derledim.
tarihinde sordu 2010-05-24 17:31:13
2
cevaplar

Yığın taşmasına neden olan özyinelemeli işlev

clojure'da asal sayıları hesaplamak için basit bir elek işlevi yazmaya çalışıyorum. Verimli bir elek işlevi yazmakla ... O_SOURCE_FILE:0) I recur kullanarak bu bir yığın tüketen döngü yapı olacağını düşündüm? Neyi kaçırıyorum?
tarihinde sordu 2010-06-01 05:05:47
8
cevaplar

Python'da bir sayının asal sayı olup olmadığını kontrol etme [duplicate]

bu sorunun zaten burada bir cevabı var: bir sayı asal olup olmadığını kontrol etmek ... olması gerektiği gibi görüntüler, ancak sayı bir asal sayı ise, hiçbir şey göstermez. Lütfen bana yardım eder misin?
tarihinde sordu 2010-11-06 20:16:08
10
cevaplar

İlkel test için en hızlı algoritma [kapalı]

gerçekten büyük (uzun uzun menzilli) sayılar arasındaki aralıklarda ilkelliği test etmem gerekiyor, bu yüzden bir sayının asal olup olmadığını kontrol etmek için hızlı bir algoritmaya ihtiyacım var. Lütfen fikirlerinizi önerin.
tarihinde sordu 2010-04-06 20:43:37
6
cevaplar

Belirli bir sayıdan sonra asal sayı bulma

en az asal sayıyı belirli bir sayıdan daha büyük nasıl bulabilirim? Örneğin, verilen 4, 5'e ihtiyacım var; verilen 7, ... um. Düşündüğüm bir yöntem, eratosthenes elekten asal sayılar üretmekti ve sonra verilen sayıdan sonra asal bulmaktı.
tarihinde sordu 2010-03-18 11:44:36
7
cevaplar

Ruby ısprime yöntemi

('1' * N) !~ /^1?$|^(11+?)+$/ Net , N >= 0 için çalışan bu Ruby kodu parçasını buldum ve n'nin bir asal olup olmad ... regex ile oynamak gibi görünüyor, ancak nasıl çalıştığını bilmiyorum. Birisi bana nasıl çalıştığını söyleyebilir mi?
tarihinde sordu 2008-09-29 05:47:29
5
cevaplar

Elek Atkin açıklama

şu anda bir proje yapıyorum ve asal sayıları hesaplamak için verimli bir yönteme ihtiyacım var. elek eratosthenes ... ığım tek şey, X ve y değişkenlerinin sözde kodda atıfta bulunduğu şeydir. Birisi benim için biraz ışık tutabilir mi?
tarihinde sordu 2009-06-21 16:13:35
7
cevaplar

6*k +- 1 kuralı kullanarak asal sayıları nasıl üretebilirim

3 yukarıdaki tüm asal kullanılarak oluşturulabilir biliyoruz: 6 * k + 1 6 * k - 1 ancak yukarıdaki form ... ] = false; } } } for (int i = 0; i <= n; i++) if (primes[i]) System.out.print(i + " ");
tarihinde sordu 2015-08-05 19:16:31
2
cevaplar

Atkin'in eleği

asal sayılar üretmek için algoritmalar öğrenmeye çalışıyorum ve Wikipedia'da Atkin'in eleği ile karşılaştım. Algoritma ... for n in [5, limit]: if is_prime(n): print n
tarihinde sordu 2013-10-15 22:08:32
15
cevaplar

PrimaLite için nasıl test edebilirim?

bazı asal sayı ile ilgili yöntemlerle küçük bir kütüphane yazıyorum. Temel (aka çalışma yöntemleri) yaptığım gibi ve ş ... nın bana başarısız olduğunu biliyorum (ya da başarısız oldum), matematik denedim.Tavan da, yaklaşık aynı sonuçlarla.
tarihinde sordu 2009-03-09 21:24:07
6
cevaplar

N = 2**X'in üsünü, n tabanında [logaritma] bitwise işlemlerini kullanarak bulma]

, yalnızca bitwise işlemlerini kullanarak üsleri 2 gücünden çıkarmanın basit bir yolu var mı? Düzenle: soru ... ar 2 tarafından bir bölünme döngü python kullanıyorum, ancak bu sorunun cevabı dil agnostik olmalı, sanırım.
tarihinde sordu 2010-02-13 00:16:56
7
cevaplar

Nth prime'ın yaklaşık değerini bulmanın bir yolu var mı?

, n nin yaklaşık değerini döndürecek bir işlev var mı? Bence bu, yaklaşık ters asal sayma fonksiyonu gibi bir şey ol ... ni hafife asla. (güncelleme: cevabıma bakın n th asal sayı üst sınır bulma İyi bir yöntem için.)
tarihinde sordu 2009-06-25 12:06:24
1
cevaplar

gereksiz notlaşmayı önlemek için çift akışlı besleme?

Haskell için yeniyim ve euler'ın Eleğini akış işleme tarzında uygulamaya çalışıyorum. haskell wiki'yi as ... sızıntısı önlemek, Melissa O'Neill göre kod. " bu nasıl olabilir? Nasıl çalıştığını anlayamıyorum.
tarihinde sordu 2012-12-15 21:21:11
5
cevaplar

Mülakat sorusu: asal sayı yinelemeli olarak üretmenin en hızlı yolu nedir? [kapalı]

Asal sayı nesil basit ama onu bulmak ve( asal sayılar) o yinelemeli oluşturmak için en hızlı yolu nedir ? işt ... } generatePrimes(--n); } public static void main(String[] args) { generatePrimes(200); }
tarihinde sordu 2010-12-29 08:35:46
6
cevaplar

Asal sayılarla ilgili sorunlar

çok büyük bir sayının en büyük asal faktörünü bulmak için bir program yazmaya çalışıyorum ve değişen başarı ile çeşitl ... Değilse, birisi bana karşı örnek verebilir mi? - Düzenle: çok büyük, yaklaşık 2 ^ 40 veya 10 ^ 11.
tarihinde sordu 2009-12-10 01:07:15
4
cevaplar

C#: Atkin Elek Nasıl Yapılır?

bunun mümkün olup olmadığını bilmiyorum, ama sadece sormalıyım. Matematiksel ve algoritmik becerilerim burada başarısı ... , ancak ihtiyacım olan birçok asal sayı, sınırın yeterince yüksek olup olmadığı konusunda endişelenmiyorum, vesaire.
tarihinde sordu 2009-10-15 02:39:13