Primos sexys y gemelos

Ines Aldea

/* Este programa determina los primos gemelos y primos sexys de un intervalo e indica qué tipo es el más numeroso. */

#include<iostream>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
using namespace std;

#define NUM 5000
int es_primo (int n);

main()
{
 int i, cuenta=0;

 for(i=2;i<=NUM;i++){
 if(es_primo(i)==1&&es_primo(i+2)==1)
 {
  cout<<"("<<i<< " y "<< i+2<< "), ";
  cuenta++;
 }
 }
 cout<<endl<<"Pares de primos consecutivos menores que "<<NUM <<" "<< cuenta<<endl;

cout<<"Estos son los primos sexy que hay"<<endl;
int j, cuenta2=0;
 for(j=2;j<=NUM;j++){
 if(es_primo(j)==1&&es_primo(j+6)==1)
 {
  cout<<"("<<j<< " y "<< j+6<<"), ";
  cuenta2++;
 }
 }
cout<<endl<<"Los primos sexy consecutivos menores que "<<NUM<< " "<< cuenta2<<endl;

if(cuenta<cuenta2){
 cout<<"Hay mas numeros primos sexys que gemelos";
}
else if(cuenta>cuenta2){
 cout<<"Hay mas numeros primos gemelos que sexys";
}
else if (cuenta=cuenta2){
 cout<< "Hay igual numero de primos gemelos que de primos sexys";
}
}

int es_primo (int n)
{
 int i;
 if(n==2) return 1;
 if(n%2==0) return 0;
 for(i=3;i<=sqrt(n);i++){
 if (n%i==0) return 0;
 }
 return 1;}

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

Deja un comentario

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