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.