eratosthenes-algorithm | Topic | Ecosyste.ms: Repos

Topic: "eratosthenes-algorithm"

Theoreb/Optimized-Segmented-Sieve

A simple yet very fast optimized version of the Segmented Sieve Algorithm based on the Sieve of Eratosthene

Language: C - Size: 45.9 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

aliaks-ei/js-algorithms

A collection of the most famous algorithms implemented in Typescript

Language: TypeScript - Size: 710 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 2

grigorevmp/Different-projects

A list of practical projects that anyone can solve in any programming language. These projects are divided in multiple categories.

Language: Python - Size: 44.7 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 2

Andreabont/Eratosthenes

Sieve of Eratosthenes in C++

Language: C++ - Size: 16.6 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

Yowgf/eratosthenes-sieve 📦

Parallel implementation of the erastothenes sieve algorithm, using OpenMPI.

Language: Jupyter Notebook - Size: 450 KB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

JanHendrikVanHeusden/Eratosthenes

Trying out various optimizations on the well-known Eratosthenes algorithm and alternatives. Including coroutines and RxJava.

Language: Kotlin - Size: 41 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

Fab2bprog/Generateur-Nombres-premiers

C# : Nombres premiers avec crible d' Atkin et Eratosthène et test de primalité Miller Rabin ( C #: Prime numbers with Atkin and Eratosthenes sieve and Miller Rabin primality test )

Language: C# - Size: 65.4 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

hc-medamine/Sieve-of-Eratosthenes

implementation of the Sieve of Eratosthenes algorithm to calculate prime integers.

Language: C++ - Size: 1000 Bytes - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

thcls/Crivo_de_Eratostenes

Implementação do crivo de eratostenes serial e paralelo.

Language: C - Size: 848 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

garrou/eratosthenes-sieve

Eratosthenes sieve with mono and multi threads

Language: Java - Size: 39.1 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

Denis-Tek/IFSUDESTEMG-PosWebMobile-DesenvolvimentoWebMobile-Atividade1

1: O crivo de Eratóstenes é um algoritmo usado para identificar números primos. O algoritmo (apresentado aqui da maneira mais simples) primeiro declara um array de N posições de valores booleanos, todos iguais a true (considerando que em princípio qualquer número pode ser primo). O algoritmo, em seguida, marca todos os elementos do array cujos índices são múltiplos de 2 e maiores que o próprio 2 como false, indicando que nenhum múltiplo de dois pode ser primo. O algoritmo repete esse último procedimento para todos os valores múltiplos de 3 e maiores que 3, depois para todos os valores múltiplos de 4 e maiores que 4, e assim sucessivamente, até chegar até N/2. Ao final, os índices dos elementos do array que valerem false serão valores não-primos, e os que ainda valerem true depois da execução do algoritmo serão primos. Dica: Para entender melhor o algoritmo, rode uma simulação em papel antes. 2) Escreva uma implementação de uma tabela hash na qual tanto os valores quanto as chaves são do tipo string. Você não deve usar o HashMap, já existente no java, e sim implementar a sua própria versão de uma tabela hash. Defina os seguintes métodos: get(key), put(key,value), remove(key), containsKey(key), e size(). Lembre-se que todo objeto possui o método .hashCode() que pode ser usado para gerar um código hash para esse objeto. Escreva também um programa para testar sua solução.

Language: Java - Size: 7.81 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0