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

### 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`