Primos gemelos

Carlos Sández García

/* Este programa muestra por pantalla los pares de primos consecutivos
menores que un número (100 por defecto). */

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define NUM 100

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){
            printf("%d y %d, ",i,i+2);
            cuenta++;
        }
    }
    printf("\nPares de primos consecutivos menores que %d: %d \n \n",NUM,cuenta);
}

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;
}
Anuncios
Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Una respuesta a Primos gemelos

  1. Conjetura sobre los primos gemelos: “Existen infinitos primos gemelos”. ¡Todavía está sin probar! ¡Ánimo con ella!

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