Ejemplo de lenguaje C - Números primos entre el número 1 y el 20

Si en lenguaje C se quiere escribir un programa que muestre por pantalla todos los números enteros del 1 al 20 (ambos inclusive) que sean primos.

Nota: Un número primo es aquél que sólo es divisible por sí mismo y por 1.

De forma que, en pantalla se vea:

Solución: anidando instrucciones alternativas y repetitivas

Para resolver este problema, el programa propuesto a continuación contiene varias instrucciones alternativas y repetitivas anidadas:

/* Programa: Números primos entre el número 1 y el 20 */

#include <conio.h>
#include <stdio.h>

int main()
{
    int contador, n, primo;

    printf( "\n   " );

    for ( n = 1 ; n <= 20 ; n++ )
    {
        primo = 1;
        contador = 2;

        while ( contador <= n / 2 && primo )
        {
            if ( n % contador == 0 )
                primo = 0;

            contador++;
        }

        if ( primo )
            printf( "%d ", n );
    }

    getch(); /* Pausa */

    return 0;
}

• Obsérvese que, en el bloque del instrucciones del for se ha escrito un bucle while y una instrucción if. A su vez, dentro del while se ha anidado otra instrucción if.