[C] Numeri primi

[ryan atwood]

Ciao,
dovrei creare un programma che permetta di visualizzare se il numero è primo o no.
Ho sviluppato un pò di codice... Sapete dirmi dove sbaglio???

/* Visualizzare se un numero è primo o no */
#include <stdlib.h>
#include <stdio.h>
int main(){
    int resto,numero;
    printf("inserisci un numero maggiore di 0\n");
    scanf("%d",&numero);
    for(resto=numero%numero; resto!=0;){
        numero=resto;
        resto=numero%numero;
        printf("numero primo");
        }
    system ("pause");
    return 0;
} 

[ryan atwood]

Un altro esercizio:

/*Leggere da tastiera due interi positivi e, considerando il primo come numeratore di una frazione
e il secondo come denominatore, ridurre la frazione ai minimi termini (numeratore e donominatore
divisi per il loro MCD) */
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main (){
    int numeratore,denominatore,resto,m1,m2;
    printf("inserisci il numeratore");
    scanf("%d",&numeratore);
    printf("inserisci denominatore");
    scanf("%d",&denominatore);
    for(resto=numeratore%denominatore; resto!=0;){
                                       numeratore=denominatore;
                                       denominatore=numeratore;
                                       resto=numeratore%denominatore;
                                       }
    m1=numeratore/resto;
    m2=denominatore/resto;
    printf("%d/%d = &d/%d",numeratore,denominatore,m1,m2);
    system("pause");
    return 0;
} 

Questo programma smette di funzionare dopo aver inserito i valori...

[MItaly]

Originariamente inviato da ryan atwood

resto=numero%numero

Questo non ha nessun senso, numero%numero sarà sempre uguale a sé stesso. Per verificare se un numero è primo o meno devi provare a dividerlo per tutti i numeri primi fino a numero/2. Per individuare i numeri primi devi utilizzare un algoritmo come ad esempio il crivello di Eratostene. Per velocizzare un po' la questione poi di solito si tende a tenere nel programma i primi tot numeri primi già precomputati.

[ryan atwood]

Originariamente inviato da MItaly
Questo non ha nessun senso, numero%numero sarà sempre uguale a sé stesso. Per verificare se un numero è primo o meno devi provare a dividerlo per tutti i numeri primi fino a numero/2. Per individuare i numeri primi devi utilizzare un algoritmo come ad esempio il crivello di Eratostene. Per velocizzare un po' la questione poi di solito si tende a tenere nel programma i primi tot numeri primi già precomputati.

Esempio pratico???
Non ho capito come devo fare!

[Alex'87]

Originariamente inviato da MItaly
Questo non ha nessun senso, numero%numero sarà sempre uguale a sé stesso.

Il resto di un numero diviso se stesso credo sia sempre zero

Originariamente inviato da MItaly
Per verificare se un numero è primo o meno devi provare a dividerlo per tutti i numeri primi fino a numero/2.

Non si dovrebbe arrivare fino alla radice quadrata del numero?

[MItaly]

Originariamente inviato da Alex'87
Il resto di un numero diviso se stesso credo sia sempre zero

Giusto, hai ragione... scrivevo di fretta.

Non si dovrebbe arrivare fino alla radice quadrata del numero?

E anche qui hai ragione... promemoria per il futuro: rileggere quello che scrivo.

Originariamente inviato da ryan atwood
Non ho capito come devo fare!

http://it.wikipedia.org/wiki/Test_di_primalit%C3%A0
http://it.wikipedia.org/wiki/Crivello_di_Eratostene

[ryan atwood]

Originariamente inviato da MItaly
Giusto, hai ragione... scrivevo di fretta.

E anche qui hai ragione... promemoria per il futuro: rileggere quello che scrivo.


http://it.wikipedia.org/wiki/Test_di_primalit%C3%A0
http://it.wikipedia.org/wiki/Crivello_di_Eratostene

Grazie... Ci ho pensato questa notte e finalmente sono riuscito (con l'aiuto di un amico) a scrivere l'algoritmo... ;-)
Il problema ora è nell'altro... Appena lo esegue si blocca e smette di funzionare!

[MItaly]

Io per prima cosa separerei la logica di ricerca del MCD in una funzione, così che tu la possa testare separatamente. Poi, una volta che avrai una funzione MCD funzionante, scrivere il resto del programma sarà una scemata.

[Alex'87]

Originariamente inviato da ryan atwood
Il problema ora è nell'altro... Appena lo esegue si blocca e smette di funzionare!

Non siamo sensitivi, se non ci fai vedere il codice che hai scritto non possiamo aiutarti

[ryan atwood]

Originariamente inviato da MItaly
Io per prima cosa separerei la logica di ricerca del MCD in una funzione, così che tu la possa testare separatamente. Poi, una volta che avrai una funzione MCD funzionante, scrivere il resto del programma sarà una scemata.

Ok, grazie ora provo!

Non siamo sensitivi, se non ci fai vedere il codice che hai scritto non possiamo aiutarti

L'Algoritmo era dopo il primo!!