Previous Up Next

1.6.15  Έλεγχος ψευδο-πρώτου ακεραίου: is_pseudoprime

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

is_pseudoprime(100003)

Έξοδος :

2

Είσοδος :

is_pseudoprime(9856989898997)

Έξοδος :

2

Είσοδος :

is_pseudoprime(14)

Έξοδος :

0

Είσοδος :

is_pseudoprime(9856989898997789789)

Έξοδος :

1

Previous Up Next