Crivo de Eratóstenes
Publicado por Marcondes Almeida 16/08/2006
[ Hits: 8.750 ]
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); } } }
Transformação de Matriz em Matriz Transposta
Nenhum comentário foi encontrado.
Atualizações de Apps, Desktop e Kernel agitam o ecossistema Linux nesta terça-feira
Miyoo Mini Plus + Onion OS (Linux)
IA local no bolso, novo visual no Raspberry Pi OS e mais destaques do software livre
Kernel turbinado, compatibilidade em alta e debate sobre sustentabilidade: o dia no mundo Linux
Kernel turbinado e GNOME 49 dominam o giro do dia no mundo Linux
Adicionando o repositório backports no Debian 13 Trixie
Como definir um IP estático no Linux Debian
Como listar os arquivos em "bloquin... [RESOLVIDO] (5)
Como colocar atalho para uma pasta na área de trabalho do Ubuntu 24.04... (1)
Como vencer a procrastinação? (8)
Adicional de convivdado em linux somente linha de comando (3)