/*Dado um número N, seu programa deve usar a sequência numérica de Fibonacci para:
- Imprimir todos os números de Fibonacci menores que N; - Imprimir a soma destes números; - Imprimir o total de números primos que estão entre estes números;
Entrada:
5
Saída:
A sequência é: 0 1 1 2 3 A soma da sequência é: 7 O total de primos é: 2. */

#include <stdio.h>

int teste_primo(int);

int main()
{
    int num, f1, f2, f3, contador, contador_primos=0, soma, primos, divisor;

    printf("Digite um numero natural:");
    scanf("%d", &num);

    printf("A sequencia eh: 0 1 ");

    f1 = 0;
    f2 = 1;
    primos = 0;

    for( contador = 1, soma = 0; contador < num; contador=f1+f2)
    {
        f3 = f2 + f1;
        soma = soma + f3;
        printf("%d ", f3);
        f1 = f2;
        f2 = f3;
        for(divisor = 1; divisor <= f3; divisor++)
        {
            if(f3%divisor == 0)
            {
                contador_primos++;
            }
        }
        if(contador_primos==2)
        {
            primos++;
        }
        contador_primos=0;
    }

    printf("\nA soma da sequencia eh: %d", soma + 1);

    printf("\nO total de primos eh: %d", primos+1);

    return 0;
}