Comprobar si un número es primo en C++

Programa C++ que lee un número entero N por teclado y calcula si  el número es primo. 
Un número es primo si solo es divisible por 1 y por él mismo.
Ejemplos de números primos: 2, 3, 5, 7, 11, ....
/*
 * Programa C++
 * Comprobar si un número es primo
 *
 */
#include <iostream>
using namespace std;
int main()
{
    //declaración de variables
    int n, i;
	
    //introducir por teclado el número entero	
    cout << "\nIntroduce un numero: ";
    cin >> n;

    if(n==1)  //si se lee un 1, se imprime directamente que no es primo                                           
    {
        cout << "\nNo es primo" << endl;
    }
    else
    {
        i=2;          //i es el divisor
        while(n%i!=0) //mientras el número sea divisible por el divisor
        {
            i++;      //siguiente divisor
        }
        //cuando sale del while, si el divisor es el propio número
        //entonces el número es primo
        if(i==n)      
            cout << "\nPrimo" << endl;   
        else
            cout << "\nNo es primo" << endl; 
    }
    system("pause");
}

No hay comentarios:

Publicar un comentario