sieve-of-eratosthenes

14calore

4risposta

Sieve di algoritmo di Eratostene in JavaScript che funziona senza fine per il grande numero

Ho cercato di scrivere l'algoritmo Sieve of Eratosthenes in JavaScript. Fondamentalmente ho appena letteralmente seguito le istruzioni riportate di seguito: creare un elenco di numeri interi consecuti

javascript arrays algorithm primes sieve-of-eratosthenes 2013-03-18

---

6calore

1risposta

In Haskell, qual è il modo più comune per applicare una funzione ad ogni ennesimo elemento di una lista?

È molto comune in cui trovo alcuni elenchi di elementi xs e voglio fare qualcosa per fare qualcosa con ogni ennesimo elemento. L'esempio più semplice sarebbe il Sieve o Erastothenes, in cui si vuole "

list haskell repeat sieve-of-eratosthenes circular-list 2014-09-25

---

70calore

3risposta

Tempo complessità del Crivello di Eratostene algoritmo

Da Wikipedia: La complessità dell'algoritmo è O(n(logn)(loglogn)) operazioni bit. Come si arriva a questo? Che la complessità includa il termine loglogn mi dice che c'è un sqrt(n) da qualche parte. Su

algorithm performance time-complexity sieve-of-eratosthenes 2010-04-06

---

11calore

3risposta

Perché non riesco a Project Euler # 10?

La domanda è: Trova la somma di tutti i numeri primi sotto 2 milioni. Ho praticamente fatto il setaccio di Erastothenes, e il programma seguente sembra funzionare per un numero limitato, quindi defini

c sieve-of-eratosthenes 2010-01-01

---

7calore

3risposta

Implementazione Java di Sieve di Eratostene che può andare oltre n = 2^32?

Attualmente questo generatore principale è limitato a n. < 2^32-1. Non sono completamente sicuro di come espandere ulteriormente il limite, dato il limite di elementi in un array. Sieve: public class

java algorithm primes sieve-of-eratosthenes 2015-09-21

---

5calore

4risposta

Trovare Primes con modulo in Python

ho sudato su questo pezzo di codice - che restituisce tutti i numeri primi in una lista: primes = range(2, 20) for i in range(2, 8): primes = filter(lambda x: x == i or x % i, primes) print pr

python lambda primes modulus sieve-of-eratosthenes 2015-01-16

---

9calore

3risposta

Clojure - coda setaccio ricorsiva di Eratostene

Ho questa implementazione del crivello di Eratostene in Clojure: (defn sieve [n] (loop [last-tried 2 sift (range 2 (inc n))] (if (or (nil? last-tried) (> last-tried n)) sift

algorithm clojure functional-programming primes sieve-of-eratosthenes 2010-06-05

---

5calore

2risposta

Un setaccio numero primo rapido in Python

Ho passato attraverso la generazione di numeri primi in python usando il setaccio di Eratostene e le soluzioni che le persone propongono come un'opzione relativamente veloce come quelle in alcuni di t

python algorithm primes sieve-of-eratosthenes 2013-04-14

---

5calore

2risposta

Setaccio segmentato di Atkin, possibile?

Sono consapevole del fatto che il setaccio di Eratostene può essere implementato in modo che trovi i primi continuamente senza limite superiore (il setaccio segmentato). La mia domanda è: il setaccio

algorithm sieve-of-eratosthenes sieve sieve-of-atkin 2012-05-03

---

7calore

5risposta

Algoritmo veloce per trovare i numeri primi?

Prima di tutto - Ho controllato molto in questo forum e non ho trovato qualcosa abbastanza veloce. Cerco di creare una funzione che restituisca i numeri primi in un intervallo specificato. Per esempio

algorithm performance primes sieve-of-eratosthenes 2010-09-27

---