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