¿Número aleatorio primo?

Unai Gastón

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
using namespace std;
#define N 10000

int main()
{
int num, i, k, x;
srand(time(NULL));

for(k=1;k<=1000;k++)
{
num = 2+rand() % N;
cout << “el numero aleatorio es: ” << num << “, “;

if (num % 2 == 0)
{
if (num == 2) {cout << num << ” es primo”;}
else {cout << num << ” NO es primo; es divisible por 2″;}
}
else
{
x = sqrt(num);
i = 3;
while (i<=x) {
if(num%i==0) break;
i=i+2;}

if(i<x) cout << num << ” NO es primo; es divisible por ” << i << endl;
else {cout << num << ” es primo.”}
}

cout << endl << endl;
return 0;
}

Anuncios
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