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;
}