sábado, 13 de outubro de 2018

Programa em C para gerar números primos

A Linguagem C nasceu na década de 70.
Apesar de antiga, ainda hoje faz parte da grade de cursos de graduação na área de TI, como os da FATEC, dada a sua versatilidade.
O C possui recursos de alto nível (instruções abstratas, mais parecida com a linguagem humana) e de baixo nível (instruções relacionadas à arquitetura do computador). É a base da escrita de sistemas operacionais e de outras linguagens de computação.
Na sequência, um exemplo de programa em C, que escrevi para gerar números primos numa determinada faixa de números inteiros positivos.

//
//  main.c
//  NumerosPrimos
//
//  Created by José Eduardo S. Pimentel on 13/10/2018.

#include

int main(void) {
    
    int numMin, numMax, i, divisor, contador;
    printf ("PROGRAMA GERADOR DE NUMEROS PRIMOS\n\n");
    printf ("Entre com o numero minimo: ");
    scanf ("%d", &numMin);
    printf ("Entre com o numero maximo: ");
    scanf ("%d", &numMax);
    printf ("\n\nNumeros primos do intervalo:\n\n");
    for (i=numMin; i<=numMax; i++){   // início do laço que gera os numeros para o teste
        contador = 0;
        for (divisor = 1; divisor<=(i/2); divisor++){ //início do laço dos divisores
            if (i % divisor == 0){contador++;}
        }// fim do laço dos divisores
        if (contador ==1) {printf ("%d - ", i);}
    } // fim do laço dos numeros de teste
}