Semana 4 - Ejercicio 6

/*
                    Ejercicio 6
    Calcular el producto de todos los números primos comprendidos entre 2 y n.
*/

#include<iostream>

using namespace std;

int main()
{
    float n;

    do{
        cout<<"Digite un numero entero y positivo mayor a 2: ";
        cin>>n;
    }
    while(int(n)!=n or n<3);

    // Un numero primo solo es divisible por 1 y por si mismo, por tanto podemos hacer contador que aumente en 1 cada vez que encuentra un divisor, si analizamos desde i=2, basta que cont=1 para que el nuemro sea Primo.
    int cont;
    int acumulador = 1; // Inicilizamos un acumulador en 1, este almacenara el producto de los numeros primos

    for(int i=2 ; i<=n ; i++){  // Utilizamos i<=n para que 'i' corra hasta 'i=n'
        cont = 0; // Reseteamos el contador en cada vuelta
        for(int j=1 ; j<i ; j++){ // 'i' es el dividendo y 'j' el divisor
            if(i%j==0) // verficamos si 'j' es divisor de 'i'
                cont++;
        }
        if(cont==1) // Por la condicion explicada al princio, si cont=2, el dividendo(i) es primo
            acumulador *= i; // Multiplicamos al valor almacenado en 'acumulador'
    }

    // Imprimimos el resultado

    cout<<"El producto de los numeros primos comprendidos entre 2 y "<<n<<" es: "<<acumulador<<endl;
}