Crivo de Eratóstenes
Publicado por Marcondes Almeida 16/08/2006
[ Hits: 8.788 ]
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);
}
}
}
Converter graus Celsius em Fahrenheit e vice-versa
Uma ajuda para quem gosta de Geometria Analítica
Calcula valor da prestação atrasada
Nenhum comentário foi encontrado.
Monitorando o Preço do Bitcoin ou sua Cripto Favorita em Tempo Real com um Widget Flutuante
IA Turbina o Desktop Linux enquanto distros renovam forças
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Como realizar um ataque de força bruta para desobrir senhas?
Como usar Gpaste no ambiente Cinnamon
Atualizando o Fedora 42 para 43
SQLITE não quer funcionar no LINUX LMDE6 64 com Lazaruz 4.2 64bit (n... (0)
Secure boot, artigo interessante, nada técnico. (5)
VOL já não é mais como antes? (9)
É normal não gostar de KDE? (13)
E aí? O Warsaw já está funcionando no Debian 13? [RESOLVIDO] (15)









