Números primos da seqüência Fibonacci
Publicado por Perfil removido 28/11/2006
[ Hits: 10.654 ]
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.
#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;
}
Saber se um número é primo (algoritmo super simples)
Ordenação de vetor pelo método Bubblesort
Utilizando arrays, funções e arquivos de texto
Divisores de n no intervalo [a,b]
Imprimir primeiras letras de uma String
Berry Bank: Criando um Banco Digital Gamificado para seus Filhos com Gentoo, Flask e Tailscale
Papagaiando o XFCE com temas e recursos
Instale o DOOM Retro no Gentoo facilmente via Overlay
Steam (Flatpak) rodando jogos em partição NTFS
O dock Plank + U-Launcher deixam qualquer desktop mais produtivo
Instalar Linux em notebook Sony Vaio VPCEG13EB (17)
Alguém tem que acabar com ANATEL!!! (10)
O que você está ouvindo agora? [2] (229)









