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