Number Theory Algorithms

Number Theory Algorithms

ERVIN GEGPRIFTI
2025年09月14日
  • 13.4 MB

    文件大小

  • Android 12.0+

    Android OS

关于Number Theory Algorithms

对非常大的数字执行数论算法和算术运算

计算器:

两个大整数相加

两个大整数相减

两个大整数相乘

两个大整数相除

一个大整数的幂

一个大整数的根

两个大整数的最大公约数 (GCD)

两个大整数的最小公倍数 (LCM)

两个大整数的模

两个大整数的模逆

模幂

判断一个大整数是否为素数

欧拉函数

阶乘

一个大整数的下一个素数

一个大整数的下一个孪生素数对

算法:

简单二次型。求解 x, y,使得 bxy+dx+ey=f,其中 b,d,e,f,x,y 位于 Z 中。

欧几里得算法。计算两个数 a 和 b 的最大公约数 (GCD)。

扩展欧几里得算法。求解 x, y,使得 ax + by = gcd(a, b)。

二元一次丢番图方程。求解 x,y,使得 ax+by=c。

一元一次全等式。求解 x,形式为 ax ≡ b (mod m) 的全等式。

二元一次全等式。求解 x,y,形式为 ax+by ≡ c (mod m) 的全等式。

Tonelli-Shanks 算法。计算模二次剩余。求解 x,形式为 x² ≡ a (mod p) 的全等式,其中 p 为素数。

模因子。计算给定数字和模数的模因数。求 n ≡ bc (mod a),其中 (ax + c)(ay + b) = a(axy + bx + cy) + bc = n。

素数列表。按列排序的素数列表。

注意:性能取决于设备。

更多

最新版本3.0.8.0的更新日志

Last updated on 2025年09月14日
- Added compact input view mode.
- Added a temporary field in the calculator for intermediate result storage.
- Added input decrease (-) increase (+) buttons.
- Added a double-tap event on the result to expand it, despite the expand button.
- Added results history in the calculator.
- Added modular power in the calculator.
- Unified vibration on button tap.
- Removed the notify on button tap since buttons them-self indicate that.
- Refactored part of the code.
更多

视频和屏幕截图

  • Number Theory Algorithms 海报
  • Number Theory Algorithms 截图 1
  • Number Theory Algorithms 截图 2
  • Number Theory Algorithms 截图 3
  • Number Theory Algorithms 截图 4

Number Theory Algorithms APK信息

最新版本
3.0.8.0
类别
教育
Android OS
Android 12.0+
文件大小
13.4 MB
Available on
在APKPure安全快速地下载APK
APKPure 使用签名验证功能,确保为您提供无病毒的 Number Theory Algorithms APK 下载。

Number Theory Algorithms历史版本

APKPure 图标

在APKPure上极速安全下载应用

一键安装安卓XAPK/APK文件!

下载 APKPure
thank icon
We use cookies and other technologies on this website to enhance your user experience.
By clicking any link on this page you are giving your consent to our Privacy Policy and Cookies Policy.
Learn More about Policies