isprime -- Prímszám teszt

Bevezetés

isprime(n) megvizsgálja, hogy n prímszám-e .

Meghívás

Paraméter

Visszatérési érték

TRUE vagy FALSE, vagy egy szimbolikus isprime-parancs

Rokon függvények

factor, ifactor, igcd, ilcm, irreducible, ithprime, nextprime, numlib::primedivisors, numlib::prevprime, numlib::proveprime

Leírás

• isprime egy gyors sztochasztikus prímteszt. A függvény a TRUE logikai értéket adja, ha az n prím egy egész szám vagy egy erõs pszeudo-prím tíz tetszõlegesen kiválasztott bázisban, különben a FALSE logikai értéket kapjuk válaszul.
• Ha n pozitív és az isprime FALSE választ ad, akkor az n biztosan nem prímszám. Ha n pozitív és isprime TRUE választ ad, akkor n nagy valószínûséggel egy prímszám.
• A numlib::proveprime függvény egy prímtesztet bocsát rendelkezésre, amely mindig helyes választ ad, de általában sokkal lassabb, mint az isprime.
• isprime(0) és isprime(1) eredménye: FALSE. Ha n negatív szám, isprime mindig FALSE logikai értéket ad.
• isprime hibát jelez, ha az argumentumban egy szám áll, de ez a szám nem egész szám. Ha n nem szám ,akkor egy szimbolikus isprime parancsot ad vissza.
• isprime az alaprendszer függvénye.

1. Példa

Prímszám-e 989999?

>> isprime(989999)
                                   TRUE
>> ifactor(989999)
                                  989999

Ellentétben az ifactor függvénnyel, az isprime függvény a nagy számokra is gyors:

>> isprime(2^(2^11) + 1)
                                   FALSE

isprime(0) und isprime(1) eredménye FALSE:

>> isprime(0), isprime(1)
                               FALSE, FALSE

Negatív számok esetén a válasz FALSE:

>> isprime(-13)
                                   FALSE

A nem numerikus argumentumokra a szimbolikus isprime parancsot kapjuk vissza:

>> delete n: isprime(n)
                                isprime(n)

További információk

• Hivatkozás: Michael O. Rabin, Probabilistic algorithms, in J. F. Traub, ed., Algorithms and Complexity, Academic Press, New York, 1976, S. 21-39.

Változások

• nincsenek