Números primos da seqüência Fibonacci

Publicado por Perfil removido 28/11/2006

[ Hits: 10.322 ]

Download fibo.c




Este script recebe por argumento o número de elementos a serem gerados da seqüência Fibonacci e analisa cada um para saber se é primo. Se for, ele imprime.

  



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

Scripts recomendados

Ordenar vetor com algoritmo Insertion Sort

Histograma de uma frase

Tabela ASCII Em C

Resolvendo Equações de 1º e 2º grau

Hello world 1


  

Comentários
[1] Comentário enviado por removido em 28/11/2006 - 13:21h

Obs: Se for fornecido um número grande como argumento, ele pode se tornar extremamente lento.

[2] Comentário enviado por jeanleonino em 04/07/2007 - 11:28h

Era o que eu estava precisando!


Contribuir com comentário




Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts