primeiros n primos

23 09 2008

Dando sequencia a série numeros primos, um programa que gera uma sequencia dos primeiros n primos
segue o codigo:

#include<stdio.h>
#include<math.h>

/* Criado em:Sex 22/Set/2008 hs 21:23
 Autor: MRSantos mrsantos4@ucs.com */

#define MAX 20 // numero de primos que quero gerar
// prototipo da funcao
int isprimo(int v);

int main()
{
        int count = 1 , primo = 3;

        printf("%d: 2\n", count++);
        while(MAX >= count)
        {
                if(isprimo(primo))
                {
                        printf("%d: %d\n",count,  primo);
                        count++;
                }
                primo+=2;
        }
        return 0;
}

int isprimo(int v)
{
        int i, primo = 1;
        for(i = 3; i <= sqrt(v); i++)
        {
                if(v % i == 0)
                {
                        primo = 0;
                        return primo;
                }
        }
        return primo;
}

Ações

Informações

Deixe um comentário