Come si scrive in fortran che "x" è primo?

Ninphyl1
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!

Risposte
apatriarca
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.

Ninphyl1
ovvero? come potrei scriverlo?

Umby2
"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.

Rispondi
Per rispondere a questa discussione devi prima effettuare il login.