[C] Aiuto numeri primi!

[spyro329]

Salve ragazzi non riesco a capire come devo fare questo programma. Potete correggermi la mia soluzione?
Vi ringrazio.

E' una funzione.

char numero_primo(int numero)
{
 int i;
  If (numero == 0) 
      {return(printf("Il numero non è primo");
       }
    else { if (numero==1) || (numero==2)
            {return(printf("Il numero è primo");}}
    else {
            for (i=2,i<=numero-1;i++)
               { if (numero % i)==0
                  {return(prinft("Il numero non è primo");
                    break;}
                else
                   {return(printf("Il numero è primo"):
                    }
                }
}

[LeleFT]

Quando posti il codice, inseriscilo all'interno dei tag [code] e [/code], come richiesto dal regolamento.

PS: 1 non è un numero primo. Ciascun numero primo ha esattamente 2 divisori (1 e se stesso). Il numero 1 ha un solo divosore (se stesso, vedi anche qui) e la sua inclusione nell'insieme dei numeri primi violerebbe il Teorema Fondamentale dell'Aritmetica.


Ciao.

[spyro329]

Potete aiutarmi?

[XWolverineX]

Cosa non va nell'algoritmo?

[sotoli]

PS: 1 non è un numero primo.

Esatto...poi mi sembra di ricordare che la funzione printf ritorni un intero che rappresenta il numero di caratteri stampati e non un char. C'è anche una parentesi } in meno.
La condizione if (numero % i)==0 non va bene, devi scriverla così: if ((numero % i)==0).

Secondo me una soluzione potrebbe essere questa:

void numero_primo(int numero)
{
     int i;
     switch(numero)
     {
         case 1:
             printf("Il numero non e' primo!");
             return;
         case 2:
             printf("Il numero e' primo!");
             return;
         default:
             for(i=2; i<numero-1; i++)
             {
                 if((numero % i) == 0)
                 {
                     printf("Il numero non e' primo!");
                     return;
                 }
             }
             printf("Il numero e' primo!");
     }
}

[spyro329]

Originariamente inviato da sotoli
Esatto...poi mi sembra di ricordare che la funzione printf ritorni un intero che rappresenta il numero di caratteri stampati e non un char. C'è anche una parentesi } in meno.
La condizione if (numero % i)==0 non va bene, devi scriverla così: if ((numero % i)==0).

Secondo me una soluzione potrebbe essere questa:

void numero_primo(int numero)
{
     int i;
     switch(numero)
     {
         case 1:
             printf("Il numero non e' primo!");
             return;
         case 2:
             printf("Il numero e' primo!");
             return;
         default:
             for(i=2; i<numero-1; i++)
             {
                 if((numero % i) == 0)
                 {
                     printf("Il numero non e' primo!");
                     return;
                 }
             }
             printf("Il numero e' primo!");
     }
}

Non ho capito bene come funziona lo switch! :S

[LeleFT]

Il costrutto switch è come una if a scelta multipla:

if (valore == 0) {
   condizione1();
} else {
   if (valore == 1) {
      condizione2();
   } else {
      if (valore == 2) {
         condizione3();
      } else {
         condizione4();
      }
   }
}

Si traduce, più agevolmente così:

switch( valore ) {
   case 0: condizione1(); break;
   case 1: condizione2(); break;
   case 2: condizione3(); break;
   default: condizione4(); break;
}

Funziona solo con valori numerici interi (quindi, int e char).


Ciao.