Primos con el polinomio P(n)=n^2+n+41

Sara Embid Solano

/* Este programa muestra por pantalla los números primos generados
por el polinomio cuadrático P(n)=n^2+n+41 */

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define N 1000

int es_primo (int p);

main()
{
    int i,cuenta=0;
     printf("\nPrimos generados por el polinomio cuadratico 
            P(n)=n^2+n+41:\n\n");

  for(i=0;i<=N;i++){
        if(es_primo(i*i+i+41)==1){
        printf("%d ",i*i+i+41);
        cuenta++;
        }
    }
printf("\n\nNumero de primos generados= %d ",cuenta);
printf("\n\n");
}

int es_primo (int p)
{
    int i;
    if(p==2) return 1;
    if(p%2==0) return 0;
    for(i=3;i<=sqrt(p);i++)
        if (p%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