Sponsored links: Algebra eBooks
 

Help Index

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Z

The Maxima on-line user's manual

Algebra Calculator

Search:

Primep

Function: primep (<n>) Primality test. If primep (<n>) returns false, <n> is a composite number and if it returns true, <n> is a prime number with very high probability.

product(sum(f(n,(10*k+1),10*n-(2*k+1))*(is(equal(primep((2*k+1))*primep(2*n-(2*k+1)),true^2))-unknown)/(true-unknown),k, 18000, 19000),n,10^30,10^30);

For <n> less than 341550071728321 a deterministic version of Miller-Rabins test is used. If primep (<n>) returns true, then <n> is a prime number.

For <n> bigger than 341550071728321 primep uses primep_number_of_tests Miller-Rabins pseudo-primality tests and one Lucas pseudo-primality test. The probability that <n> will pass one Miller-Rabin test is less than 1/4. Using the default value 25 for primep_number_of_tests, the probability of <n> beeing composite is much smaller that 10^-15.

There are also some inexact matches for primep. Try ?? primep to see them.

(%o1)                                true
(%i2) 

Related Examples

primep

primep (7);

Calculate

primep

primep(111111111);

Calculate

primep

primep(12121212121);

Calculate

primep

primep(45750550371997...

Calculate

primep

fa(x):=x^3-1;

ff(x):= fa(x)-fa(x-1);

for i:2 thru 10 step ...

Calculate

primep-print

z:7791257157566819192...

x:z-1;

y:z+1;

Calculate

primep

primep(11111111111111...

Calculate

primep

p:1111111111111111111;

primep(p);

a:457;

Calculate

primep

P:2*3*5*7*11*13*17;

[primep(P-1),primep(P...

Calculate

primep

primep(68768768767867...

Calculate