https://github.com/titemov/cipolla-algorithm
Cipolla algorithm made on Java.
https://github.com/titemov/cipolla-algorithm
algorithm algorithms cipolla java legendre-symbol prime-numbers
Last synced: about 1 month ago
JSON representation
Cipolla algorithm made on Java.
- Host: GitHub
- URL: https://github.com/titemov/cipolla-algorithm
- Owner: titemov
- License: mit
- Created: 2025-10-14T23:43:08.000Z (about 2 months ago)
- Default Branch: main
- Last Pushed: 2025-10-15T00:29:41.000Z (about 2 months ago)
- Last Synced: 2025-10-15T04:07:50.401Z (about 2 months ago)
- Topics: algorithm, algorithms, cipolla, java, legendre-symbol, prime-numbers
- Language: Java
- Homepage:
- Size: 10.7 KB
- Stars: 1
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Cipolla-algorithm
Cipolla's algorithm made on Java.
## TODO:
- [ ] Add Miller–Rabin primality test
## System requirements
Java version 24.0.1
## Compilation
### Windows
1. Download latest [JDK](https://download.oracle.com/java/24/latest/jdk-24_windows-x64_bin.exe) and install it (adding variables to PATH).
2. Make sure you have javac.exe compiler `C:\Users\USER\.jdks\jdk-{version}\bin\javac.exe`
3. To compile, open command line in __source code directory__ and write
`javac.exe Main.java`
- If you have problems with javac.exe, try to write __absolute path__ to javac.exe (see p.2)
4. After compilation run `Main` file:
`java Main`
### Linux (Debian/Ubuntu)
1. Run `sudo apt update` and `sudo apt upgrade`
2. Download latest [JDK](https://www.oracle.com/java/technologies/downloads/) for your Linux system and install it.
3. To compile, open command line in __source code directory__ and write
`javac Main.java`
4. After compilation run `Main` file:
`java Main`
# Sources:
- [Cipolla's Algorithm](https://en.wikipedia.org/wiki/Cipolla%27s_algorithm)
- [Legendre symbol](https://en.wikipedia.org/wiki/Legendre_symbol)
- Big thanks to [SeroviICAI](https://github.com/SeroviICAI/Modular_Arithmetic_Python/tree/master) project