PHP: gmp_prob_prime - Manual

downloads | documentation | faq | getting help | mailing lists | reporting bugs | php.net sites | links | conferences | my php.net

search for in the

gmp_random gmp_powm

Last updated: Sat, 27 Jan 2007

view this page in

# gmp_prob_prime

(PHP 4 >= 4.0.4, PHP 5)

gmp_prob_prime -- Check if number is "probably prime"

## Description

int gmp_prob_prime ( resource a [, int reps] )

If this function returns 0, `a` is definitely not prime. If it returns 1, then `a` is "probably" prime. If it returns 2, then `a` is surely prime. Reasonable values of `reps` vary from 5 to 10 (default being 10); a higher value lowers the probability for a non-prime to pass as a "probable" prime.

The function uses Miller-Rabin's probabilistic test.

Пример 1. gmp_prob_prime() example

`<?php
// definitely not a prime
echo gmp_prob_prime("6") . "\n";
// probably a prime
echo gmp_prob_prime("1111111111111111111") . "\n";
// definitely a prime
echo gmp_prob_prime("11") . "\n";
?>`

The printout of the above program will be:

    0
    1
    2

add a note User Contributed Notes
gmp_prob_prime
There are no user contributed notes for this page.
gmp_random gmp_powm

Last updated: Sat, 27 Jan 2007
show source | credits | stats | sitemap | contact | advertising | mirror sites
Copyright © 2001-2007 The PHP Group
All rights reserved.
This mirror generously provided by: Yahoo! Inc.
Last updated: Sat Mar 10 09:32:46 2007 PST