Pular para o conteúdo principal

primos

Fonte: docs/exemplos/primos.c.

// primos.c — ENQUANTO, PARE, MOD e funcoes auxiliares.
// Perfil: M0 (macros).
// Compilar a partir da raiz: make exemplos
#include <basicgol.h>

// Testa se n e primo. 0 e 1 nao sao primos; 2 e o unico par primo.
FUNCAO LOGICO eh_primo(INTEIRO n) {
INTEIRO d = 2;

SE n < 2 ENTAO
RETORNE FALSO;
FIM_SE

ENQUANTO d * d <= n FACA
SE n MOD d == 0 ENTAO
RETORNE FALSO;
FIM_SE
d = d + 1;
FIM_ENQUANTO

RETORNE VERDADEIRO;
}

INICIO
INTEIRO limite = 0;
INTEIRO n = 2;
INTEIRO achados = 0;

ESCREVA("Primos ate qual valor? ");
SE NAO LEIA_OK(limite) ENTAO
ERRO("entrada invalida");
FIM_SE

ENQUANTO n <= limite FACA
SE eh_primo(n) ENTAO
ESCREVA_FMT("%d ", n);
achados = achados + 1;
SE achados MOD 10 == 0 ENTAO
ESCREVA_LINHA();
FIM_SE
FIM_SE
n = n + 1;
FIM_ENQUANTO

ESCREVA_LINHA();
ESCREVA("Total de primos: ");
ESCREVAL(achados);

// Exemplo de PARE e PROSSIGA: procurar o primeiro multiplo de 7 acima de 100.
n = 101;
ENQUANTO VERDADEIRO FACA
SE n MOD 7 != 0 ENTAO
n = n + 1;
PROSSIGA;
FIM_SE
PARE;
FIM_ENQUANTO
ESCREVA("Primeiro multiplo de 7 acima de 100: ");
ESCREVAL(n);
FIM

primos.entrada.txt​

30

primos.esperado.txt​

Primos ate qual valor? 2 3 5 7 11 13 17 19 23 29

Total de primos: 10
Primeiro multiplo de 7 acima de 100: 105

Referência relacionada​

Nenhum símbolo inventariado.

Perguntas frequentes​

Perguntas frequentes sobre o exemplo primos, seu build e sua saída.

Como compilar e executar primos?​

O exemplo é um .c comum que inclui basicgol.h; o Makefile também compila a coleção com make exemplos.

cc -std=c11 -Wall -Wextra -Wformat=2 -I include docs/exemplos/primos.c \
build/libbasicgol.a -lm -o primos
./primos

Que saída este exemplo produz?​

Saída dourada versionada em docs/exemplos/primos.esperado.txt:

Primos ate qual valor? 2 3 5 7 11 13 17 19 23 29

Total de primos: 10
Primeiro multiplo de 7 acima de 100: 105

O exemplo precisa de entrada?​

Sim: há um arquivo de entrada versionado. Redirecione-o no stdin.

./primos < docs/exemplos/primos.entrada.txt

O exemplo é coberto pela suíte?​

Os exemplos são compilados por make exemplos e o bloco 10_exemplos de tests/run.sh confere os resultados dourados quando existem.