Forum Ubuntu-it

Codice: Seleziona tutto

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

long fibonacci(long numero);
long valore;
long n;

int main()
{
    printf("Scrivi un numero intero non troppo grande   ");
    scanf("%ld", &n);
    valore=fibonacci(n);
    printf("Il %ld numero della sequena di Fibonacci e'': %ld\n\n", n, valore);
    is_fib_prime(valore);
    return 0;
}

long fibonacci(long numero)
{
     if(numero==0||numero==1)
     return numero;
     else
     return fibonacci(numero-1)+fibonacci(numero-2);
}

Codice: Seleziona tutto

/* funzione che verifica se un numero è primo */
int numeroprimo(int num)
{
   int div=3;
   
   if(num>=1 && num<=3)
      return 1;
//i numeri 1,2,3 sono primi

   if(!(num%2)) return 0;
// i numeri pari non possono essere primi

   while (div < sqrt(num))
       if !(num%div) return 0;
       else div+=2; // cosi non controlla i numeri pari

   return 1;
// se il programma arriva a questo punto vuol dire che num=div, quindo è un numero primo
}

Codice: Seleziona tutto

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

int is_fib_prime(unsigned n);
unsigned fibonacci(unsigned n);
int is_prime(unsigned m);

int main(void)
{
    unsigned numero,valore;
    printf("Scrivi un numero intero maggiore di zero e non negativo: ");
    scanf("%u",&numero);
    if(numero!=0){
    valore=fibonacci(numero);
    if(is_fib_prime(numero)) printf("Il %u numero della serie di Fibonacci e' %u ed e' primo", numero, valore);
    else printf("Il %u numero della serie di Fibonacci e' %u e non e' primo", numero, valore);
    }
    else printf("La serie di Fibonacci inizia da 1 quindi 0 non e' un valore corretto");
    return 0;
}

unsigned fibonacci (unsigned n)
{
     if((n==0)||(n==1)) return n;
     else return fibonacci(n-1)+fibonacci(n-2);
}

int is_fib_prime(unsigned n)
{
 	unsigned m;
 	m=fibonacci(n);

 	return is_prime(m);
}


int is_prime(unsigned m)
{
 	int j;
 	for (j=2; j<m/2; j++)
	 	if (m%j!=0) return 0;
 	return 1;
}