Números primos da seqüência Fibonacci

Descrição

Esconder código-fonte

#include <stdio.h>
#include <stdlib.h>

main(int ac, char *av[])
{
   int *vet,i;

   if(ac!=2) { printf("número inválido de argumentos"); exit(1); }

   vet=calloc(atof(av[1]),sizeof(int));

   vet[0]=vet[1]=1;
   printf("%d,%d",vet[0],vet[1]);
   for(i=2;i<atof(av[1]);i++) {
      vet[i]=vet[i-1]+vet[i-2];
      if(primo(vet[i])) printf(",%d",vet[i]);
   }
   printf("\n");
}

int primo (int a) {
   int i,k=0;
   for(i=1;i<=a;i++) {
      if(a%i==0) k++;
   }
   if(k==2) return 1;
   else return 0;
}