Número primo o compuesto

Sergio David Cía Luvecce

/*Programa que te dice si el número introducido es primo o compuesto.

Funcionamiento: “l” es el número de naturales menores o iguales que la raíz cuadrada del número que dividen al número, es decir, el número de divisores que tiene (sin contar ni él mismo ni el 1). Si “l” es igual a 0 el número es primo, ya que ningún natural distinto del 1 ó de él mismo le divide. En el caso contrario, el número es compuesto por ser divisible entre un número distinto a él ó al 1.

Nota: el programa está hecho para comprobar si un número es divisible entre números menores a su raíz cuadrada ya que, si no es divisible entre ninguno de ellos, por fuerza no lo será entre números mayores, ya que, si lo fuera, entonces también lo sería entre un número menor a su raíz cuadrada.*/

#include <iostream>
#include using namespace std;
int main ()
{
int i, n, l;

cout << “introduce un entero: “; cin >> n;

l=0;

for (i=2; i<=sqrt(n); i++)
{
switch(n%i)
{
case 0:
l=++l;
break;
default: l=l;
}
}

if (l==0)
cout << “El numero ” << n << ” es primo.” << endl;
else cout << “El numero ” << n << ” es compuesto.” << endl;

return 0;
}

Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s