Sacar los números primos de 1-100 en lenguaje C++

¿QUE ES UN NÚMERO PRIMO?

Un numero es primo cuando un entero positivo distinto de 0 y 1 y que únicamente se puede dividir por si mismo y por 1.


DIAGRAMA DE FLUJO NÚMEROS PRIMOS


EN LENGUAJE C++

#include <stdio.h>

int main() {
    int primos_por_mostrar, n, d;
    int es_primo;

    printf("Cuantos primos desea mostrar: ");
    scanf("%d", &primos_por_mostrar);

    n = 2;
    while (primos_por_mostrar > 0) {

        /* determinar si n es primo */
        es_primo = 1;
        for (d = 2; d < n; ++d) {
            if (n % d == 0) {
                es_primo = 0;
                break;
            }
        }

        /* mostrar el numero
         * y actualizar el contador */
        if (es_primo) {
            printf("%d ", n);
            primos_por_mostrar--;
        }
        n++;
    }

    printf("\n");
    return 0;
}


Comentarios

Entradas populares de este blog

¿Que es un operador,y que tipo de operadores hay?

Cómo recorrer una matriz