Crivo de Eratóstenes
Publicado por Marcondes Almeida 16/08/2006
[ Hits: 8.846 ]
Uma implementação diferente da que encontrei aqui (no site) do Crivo de Eratóstenes. Este é muito rápido, gera primos até 30.000.000 em 6 segundos e 160.000.000 em 58 segundos.
#include <stdio.h>
main(int argc, char *argv[])
{
if(argc != 2) {
printf("**** CHAMADA DO PROGRAMA : ./trab1 [numero]");
exit(1);
};
long int i, j, N = atoi(argv[1]);
int *a = malloc(N*sizeof(int));
if (a == NULL){
printf("erro de alocação!!/n");
return;
}
for (i = 2; i < N; i++) a[i] = 1;
for (i = 2; i < N; i++)
if (a[i])
for (j = i; j<= N/i; j++) a[i*j] = 0;
for (i = 2; i < N; i++){
if (a[i]){
printf("%4d\n ", i);
}
}
}
Inserir e remover caracter da matriz
A máquina nao perdoa (jogo da velha em c -arquivo correto, agora)
Nenhum comentário foi encontrado.
Cirurgia para acelerar o openSUSE em HD externo via USB
Void Server como Domain Control
Modo Simples de Baixar e Usar o bash-completion
Monitorando o Preço do Bitcoin ou sua Cripto Favorita em Tempo Real com um Widget Flutuante
Atualizar Linux Mint 22.2 para 22.3 beta
Jogar games da Battle.net no Linux com Faugus Launcher
Como fazer a Instalação de aplicativos para acesso remoto ao Linux
Conky, alerta de temperatura alta (7)
Instalação do cosmic no archlinux (0)
Formas seguras de instalar Debian Sid [RESOLVIDO] (14)









