strip_tags - Trabajando con números grandes en PHP

strip_tags wordpress

Question

Para usar la exponenciación modular como lo requeriría al usar la Prueba de Primalidad de Fermat con números grandes (100,000+), requiere cálculos muy grandes.

Cuando multiplico dos números grandes (p. Ej .: 62574 y 62574) PHP parece arrojar el resultado a un flotador. Obtener el valor de módulo de eso devuelve valores extraños.

$x = 62574 * 62574;
var_dump($x); // float(3915505476) ... correct
var_dump($x % 104659); // int(-72945) ... wtf.

¿Hay alguna manera de hacer que PHP realice estos cálculos correctamente? Alternativamente, ¿hay otro método para encontrar valores de módulo que funcionarían para números grandes?

Answer 1

¿Has echado un vistazo a bcmod() ? php tiene problemas con enteros superiores a 2 ^ 31 - 1 en plataformas de 32 bits.

var_dump(bcmod("$x", ''104659'') ); // string(4) "2968"

Answer 2

Encontré otra solución, pero el número se almacenará como una cadena. Tan pronto como lo devuelva a un valor numérico, estará restringido a la precisión de la plataforma subyacente. En una plataforma de 32 bits, la int más grande que puede representar como un tipo int es 2.147.483.647:

/**
* @param string $a
* @param string $b
* @return string
*/
function terminal_add($a, $b){
return shell_exec(''echo "''.$a.''+''.$b.''"|bc'');
}
// terminal_add("123456789012345678901234567890", "9876543210")
// output: "123456789012345678911111111100"

Answer 3

Escribí un código muy pequeño para usted que seguramente funcionará en caso de grandes números-

<?php
$x = gmp_strval(gmp_mul("62574","62574")); // $x="3915505476"
$mod=gmp_strval(gmp_mod($x,"104659")); //$mod="2968"
echo "x : ".$x."<br>";
echo "mod : ".$mod;
/* Output:
x : 3915505476
mod : 2968
*/
?>

Simplemente tiene que usar cadenas para almacenar números grandes y para operarlos use funciones GMP en PHP.

Puede verificar algunas buenas funciones de GMP en el manual oficial de PHP aquí- http://php.net/manual/en/ref.gmp.php

Answer 4

Por alguna razón, hay dos bibliotecas estándar en PHP que manejan los números arbitrarios de longitud / precisión: BC Math y GMP . Personalmente prefiero GMP, ya que es más fresco y tiene una API más rica.

Basado en GMP, implementé la clase Decimal2 para almacenar y procesar montos de moneda (como USD 100.25). Muchos cálculos mod sin problemas. Probado con números muy grandes.

Answer 5

Te sugiero que pruebes BigInteger . Si eso no funciona, puede usar SWIG para agregar el código C / C ++ para los cálculos de enteros grandes y vincularlo a su código.

Answer 6

utilizar esta

 $num1 = "123456789012345678901234567890";
$num2 = "9876543210";
$r = mysql_query("Select @sum:=$num1 + $num2");
$sumR = mysql_fetch_row($r);
$sum = $sumR[0];

Answer 7

$x = 62574 * 62574;
// Cast to an integer
$asInt = intval($x);
var_dump($asInt);
var_dump($asInt % 104659);
// Use use sprintf to convert to integer (%d), which will casts to string
$asIntStr = sprintf(''%d'', $x);
var_dump($asIntStr);
var_dump($asIntStr % 104659);