Αν το
is_pseudoprime(n) επιστρέφει 2 (αληθής), τότε το
n είναι πρώτος.
Εαν επιστρέφει 1, τότε το
n είναι ψευδο-πρώτος (πιθανότατα πρώτος).
Εαν επιστρέφει 0, τότε το
n δεν είναι πρώτος.
Διευκρίνιση: Για αριθμούς μικρότερους από 1014, ο ψευδο-πρώτος και ο πρώτος είναι ισοδύναμοι. Αλλά για αριθμούς μεγαλύτερους από 1014, ο ψευδο-πρώτος είναι ένας αριθμός με μεγάλη πιθανότητα να είναι πρώτος(
cf. Rabin’s Αλγόριθμος και
Miller-Rabin’s Αλγόριθμος στο Αλγοριθμικό μέρος (μενού
Help -> Manuals -> Programming)).
Είσοδος :
Έξοδος :
Είσοδος :
Έξοδος :
Είσοδος :
Έξοδος :
Είσοδος :
Έξοδος :