gmp-prob-prime.xml

<?xml version="1.0" encoding="utf-8"?>
<!-- $Revision$ -->
<!-- EN-Revision: 039ab719e695141ee54409d26ad828337ec31d6e Maintainer: jesus_cova Status: ready -->
<!-- Reviewed: no Maintainer: seros -->
<refentry xml:id="function.gmp-prob-prime" xmlns="http://docbook.org/ns/docbook">
 <refnamediv>
  <refname>gmp_prob_prime</refname>
  <refpurpose>Revisa si el número es "probablemente primo"</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 función usa la prueba probabilística de Miller-Rabin para revisar si un número es primo.
  </para>
 </refsect1>

 <refsect1 role="parameters">
  &reftitle.parameters;
  <para>
   <variablelist>
    <varlistentry>
     <term><parameter>num</parameter></term>
     <listitem>
      <para>
       El número a ser revisado como primo.
      </para>
      &gmp.parameter;
     </listitem>
    </varlistentry>
    <varlistentry>
     <term><parameter>repetitions</parameter></term>
     <listitem>
      <para>
       Valores rasonables
       de <parameter>repetitions</parameter> varían de 5 a 10 (por defecto siendo
       10); un valor superior disminuye la probabilidad para un número no primo a
       pasar como un "probable" primo.
      </para>
      &gmp.parameter;
     </listitem>
    </varlistentry>
   </variablelist>
  </para>
 </refsect1>

 <refsect1 role="returnvalues">
  &reftitle.returnvalues;
  <para>
   Si ésta función devolvier 0, <parameter>num</parameter> es
   definitivamente no primo. Si devuelve 1, entonces
   <parameter>num</parameter> es "probablemente" primo. si devolviera 2,
   entonces <parameter>num</parameter> es seguramente primo.
  </para>
 </refsect1>

 <refsect1 role="examples">
  &reftitle.examples;
  <para>
   <example>
    <title>Ejemplo de <function>gmp_prob_prime</function></title>
    <programlisting role="php">
<![CDATA[
<?php
// definitivamente no primo
echo gmp_prob_prime("6") . "\n";

// probablemente primo
echo gmp_prob_prime("1111111111111111111") . "\n";

// definitivamente primo
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
-->