// NÚMEROS PRIMOS.
#include <iostream>

using namespace std;

int numero;
int contar=0;
int i;

int main()
{
    cout << "Ingrese número para saber si es primo: ";
    cin >> numero;
    // Recorremos en un bucle todas las posibilidades desde 1
    // hasta el número ingresado.
    for(i=1;i<=numero;i++)
    {
		if(numero%i==0)
		{
			// Si el resto da 0 sumamos 1 a la variable contar.
			contar++;
		}
	}
	// Si contar llego a sumar 2, el número es primo.
	if(contar==2)
	{
		cout << numero << " ES PRIMO." << endl;
	}
	else
	{
		cout << numero << " NO ES PRIMO." << endl;
	}
    return 0;
}

// LOS PRIMEROS 100 NÚMEROS PRIMOS.
#include <iostream>

using namespace std;

int numero;
int contar;
int i;

int main()
{
    for(numero=1;numero<=100;numero++)
    {
		contar=0; // Para cada número a testear ponemos la variable contar en 0.
		for(i=1;i<=numero;i++)
		{
			if(numero%i==0)
			{
				// Si el resto da 0 sumamos 1 a la variable contar.
				contar++;
			}
		}
		// Si contar llego a sumar 2, el número es primo.
		if(contar==2)
		{
			cout << numero << " ES PRIMO." << endl;
		}
		else
		{
		//	cout << numero << " NO ES PRIMO." << endl;
		}
	}
	return 0;
}

// LOS PRIMEROS 1000000 NÚMEROS PRIMOS OPTIMIZANDO CÓDIGO CON BREAK.
#include <iostream>

using namespace std;

int numero;
int contar;
int i;

int main()
{
    for(numero=1;numero<=1000000;numero++)
    {
		contar=0; // Para cada número a testear ponemos la variable contar en 0.
		for(i=1;i<=numero;i++)
		{
			if(numero%i==0)
			{
				// Si el resto da 0 sumamos 1 a la variable contar.
				contar++;
				if(contar>2) // Si es divisible por más de 2 números lo frenamos.
					{
					break; 
					}
			}
		}
		// Si contar llego a sumar 2, el número es primo.
		if(contar==2)
		{
			cout << numero << " ES PRIMO." << endl;
		}
		else
		{
		//	cout << numero << " NO ES PRIMO." << endl;
		}
	}
	return 0;
}