Number Theory Algorithms

3,5
126 recensións
10.000+
Descargas
Clasificación de contido
Todos
Imaxe de captura de pantalla
Imaxe de captura de pantalla
Imaxe de captura de pantalla
Imaxe de captura de pantalla
Imaxe de captura de pantalla

Acerca desta aplicación

Calculadora:
Engade dous números enteiros grandes
Resta dous números enteiros grandes
Multiplica dous números enteiros grandes
Divide dous números enteiros grandes
Potencia dun número enteiro grande
Raíz dun número enteiro grande
Máximo común divisor (MCD) de dous números enteiros grandes
Mínimo común múltiplo (MCM) de dous números enteiros grandes
Módulo de dous números enteiros grandes
Módulo Inversa de dous números enteiros grandes
Módulo de potencia
Comproba se un enteiro grande é primo
Función phi de Euler
Factorial
O seguinte primo a un número enteiro grande
O seguinte par primo xemelgo a un número enteiro grande

Algoritmos:
Forma cuadrática simple. Resolve para x,y tal que bxy+dx+ey=f onde b,d,e,f,x,y en Z.
Algoritmo euclidiano. Calcula o Máximo Común Divisor (MCD) de dous números a e b.
Algoritmo euclidiano estendido. Resolve para x, y tal que ax + by = mcd(a, b).
Ecuación diofántica lineal en dúas variables. Resolve para x,y tal que ax+by=c.
Congruencia lineal nunha variable. Resolve para x a congruencia da forma ax ≡ b (mod m).
Congruencia lineal en dúas variables. Resolve para x,y, unha congruencia da forma ax+by ≡ c (mod m).
Algoritmo Tonelli-Shanks. Calcula o módulo de residuos cuadráticos. Resolve para x, unha congruencia da forma x² ≡ a (mod p) onde p é primo.
Factores de modificación. Calcula factores modulares posibles para un número e un módulo dados. Atopa n ≡ bc (mod a) onde (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Lista de Primes. Lista de números primos ordenados en columnas.

Nota: o rendemento baséase no dispositivo.
Última actualización
14 de ago. de 2025

Seguranza dos datos

A seguranza pasa por entender como recompilan e comparten os teus datos os programadores. As prácticas relacionadas coa seguranza e a privacidade dos datos utilizadas poden variar en función do uso, a rexión e a idade. O programador facilitou esta información e pode modificala co paso do tempo.
Non se comparten datos con terceiros
Máis información sobre como fan os programadores declaracións acerca dos datos que comparten
Non se recompila ningún dato
Máis información sobre como fan os programadores declaracións acerca da recompilación de datos

Valoracións e recensións

3,5
118 recensións

Novidades

- 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.