Come si scrive in fortran che "x" è primo?
Devo scrivere un programma che mi cerchi i numeri primi su una matrice.
il programma è scritto in FORTRAN90/95 la mia domanda era...
Come esprimo in modo matematico "x è primo" ??
vi ringrazio!
il programma è scritto in FORTRAN90/95 la mia domanda era...
Come esprimo in modo matematico "x è primo" ??
vi ringrazio!
Risposte
Esistono diversi test di primalità. Il più semplice è probabilmente quello di verificare che tutti i numeri fino alla sua radice quadrata non dividano il numero stesso. Ne esistono di più complicati, ma per ora direi che ti potresti accontentare di questo.
ovvero? come potrei scriverlo?
"Ninphyl":
ovvero? come potrei scriverlo?
Esempio: 101 è primo ?
calcoli la radice quadrata di 101 --> 10,....
Fai un ciclo di divisioni (dividi il 101 partendo da 2 fino a 10), controllando se esiste o meno un divisore che non dia resto.