send link to app

Prime Checker


4.2 ( 3152 ratings )
参考 教育
开发 Heart Solutions, Inc.
自由

此应用程序可计算给定数字的值,具体如下:

* 整数因式分解
* 欧拉图腾函数
* 原始根(如果存在)
* x, y 其中 x^2 + y^2 = p,如果 p 为 4n+1
* x, y 其中 x^2 + 3y^2 = p(如果 p 为 3n+1
* 如果 p 为 8n+1 或 8n+3 则 x、y 其中 x^2 + 2y^2 = p
* 如果 p 为 8n+1 或 8n+7 则 x、y 其中 x^2 - 2y^2 = p

此应用程序使用费马算法、Pollards rho 算法和 Lenstras ECM 进行因式分解,使用 Miller-Rabin 算法、SQUFOF 进行原始性检验