gmp-prob-prime.xml

<?xml version="1.0" encoding="utf-8"?>
<!-- $Revision$ -->
<!-- EN-Revision: 039ab719e695141ee54409d26ad828337ec31d6e Maintainer: yannick Status: ready -->
<!-- Reviewed: yes -->
<refentry xml:id="function.gmp-prob-prime" xmlns="http://docbook.org/ns/docbook">
 <refnamediv>
  <refname>gmp_prob_prime</refname>
  <refpurpose>Nombre GMP probablement premier</refpurpose>
 </refnamediv>

 <refsect1 role="description">
  &reftitle.description;
  <methodsynopsis>
   <type>int</type><methodname>gmp_prob_prime</methodname>
   <methodparam><type class="union"><type>GMP</type><type>int</type><type>string</type></type><parameter>num</parameter></methodparam>
   <methodparam choice="opt"><type>int</type><parameter>repetitions</parameter><initializer>10</initializer></methodparam>
  </methodsynopsis>
  <para>
   La fonction utilise le test de probabilité Miller-Rabin.
  </para>
 </refsect1>

 <refsect1 role="parameters">
  &reftitle.parameters;
  <para>
   <variablelist>
    <varlistentry>
     <term><parameter>num</parameter></term>
     <listitem>
      <para>
       Le nombre à vérifier.
      </para>
      &gmp.parameter; 
     </listitem>
    </varlistentry>
    <varlistentry>
     <term><parameter>repetitions</parameter></term>
     <listitem>
      <para>
       <parameter>repetitions</parameter>
       peut raisonnablement varier de 5 à 10 (par défaut, c'est 10); une valeur
       supérieure réduit la probabilité qu'un nombre non premier soit
       identifié comme "probablement" premier.
      </para>
      &gmp.parameter;
     </listitem>
    </varlistentry>
   </variablelist>
  </para>
 </refsect1>

 <refsect1 role="returnvalues">
  &reftitle.returnvalues;
  <para>
   Si <function>gmp_prob_prime</function> retourne 0, <parameter>num</parameter>
   est défini comme non premier. Si <function>gmp_prob_prime</function> retourne
   1, alors <parameter>num</parameter> est "probablement" premier.
   Si <function>gmp_prob_prime</function> retourne 2, alors
   <parameter>num</parameter> est sûrement premier.
  </para>
 </refsect1>

 <refsect1 role="examples">
  &reftitle.examples;
  <para>
   <example>
    <title>Exemple avec <function>gmp_prob_prime</function></title>
    <programlisting role="php">
<![CDATA[
<?php
// pas premier
echo gmp_prob_prime("6") . "\n";

// probablement premier
echo gmp_prob_prime("1111111111111111111") . "\n";

// premier
echo gmp_prob_prime("11") . "\n";
?>
]]>
    </programlisting>
    &example.outputs;
    <screen>
<![CDATA[
0
1
2
]]>
    </screen>
   </example>
  </para>
 </refsect1>

</refentry>
<!-- Keep this comment at the end of the file
Local variables:
mode: sgml
sgml-omittag:t
sgml-shorttag:t
sgml-minimize-attributes:nil
sgml-always-quote-attributes:t
sgml-indent-step:1
sgml-indent-data:t
indent-tabs-mode:nil
sgml-parent-document:nil
sgml-default-dtd-file:"~/.phpdoc/manual.ced"
sgml-exposed-tags:nil
sgml-local-catalogs:nil
sgml-local-ecat-files:nil
End:
vim600: syn=xml fen fdm=syntax fdl=2 si
vim: et tw=78 syn=sgml
vi: ts=1 sw=1
-->