12 results for “topic:eratosthenes-prime-numbers”
but what 'bout B-For Math ?
A program that generates prime numbers upto a given limit
Implementing Erastothenes Algorithm and Other stuff (:
Here you can find some of mine projects from the bachelor's course of Algorithms and Data Structures, having Luca Tesei as professor at the University of Camerino (UNICAM)
Data Structures II - Exercise 1 from Roteiro de Laboratório 1 – Aquecimento.
Sieve of Eratosthenes
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.
Two simple methods for finding prime numbers
Example project where I compute miscellaneous problems of applied math in JS.
project one IJC class
No description provided.
Trying out various optimizations on the well-known Eratosthenes algorithm and alternatives. Including coroutines and RxJava.