Crivo de Eratóstenes
Publicado por Marcondes Almeida 16/08/2006
[ Hits: 8.882 ]
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);
}
}
}
Multiplicação de Matrizes com ponteiros
Converte Celsius para Farenheit
Função em C, retorna a data do sistema já formatada
Nenhum comentário foi encontrado.
Papagaiando o XFCE com temas e recursos
WhatsApp com Chamadas no Linux via Waydroid
XFCE - quase um Gnome ou Plasma mas muito mais leve
LXQT - funcional para máquinas pererecas e usuários menos exigentes
Como cortar as partes de um vídeo com passagens de áudio em branco
Tiling automático no KDE Plasma
SNMP Scan no OCS Inventory só funciona com HTTPS corretamente configurado
Links importantes de usuários do vol (4)
GOG confirma suporte oficial ao sistema Linux: "o trabalho começo... (2)
Para os fãs de DOOM, um vídeo do Romero (com dublagem em pt-br disponí... (2)









