Previous Up Next

1.6.16  Έλεγχος πρώτου ακεραίου : is_prime isprime
isPrime

is_prime(n) επιστρέφει 1 (αληθής) αν το n είναι πρώτος και 0 (ψευδής) αν το n δεν είναι πρώτος.
isprime επιστρέφει true ή false.
Χρησιμοποιήστε την εντολή pari("isprime",n,1) για πιστοποιητικό πρώτου αριθμού (ανατρέξτε στο έγγραφο PARI/GP στο μενού Aide->Manuels->PARI-GP) και pari("isprime",n,2) για να χρησιμοποιήσετε το τεστ APRCL. Είσοδος :

is_prime(100003)

Έξοδος :

1

Είσοδος :

isprime(100003)

Έξοδος :

true

Είσοδος :

is_prime(98569898989987)

Έξοδος :

1

Είσοδος :

is_prime(14)

Έξοδος:

0

Είσοδος :

isprime(14)

Έξοδος :

false

Είσοδος :

pari("isprime",9856989898997789789,1)

Αυτή η εντολή επιστρέφει τους συντελεστές αποδεικνύοντας οτι είναι πρώτος αριθμός με το τεστ p−1 των Selfridge-Pocklington-Lehmer :

[[2,2,1],[19,2,1],[941,2,1],[1873,2,1],[94907,2,1]]

Είσοδος :

isprime(9856989898997789789)

Έξοδος :

true

Previous Up Next