algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-28 06:55:02 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add Miller-Rabin Primality Test (#4329)

Browse Source
This commit is contained in:
tomkrata
2023-08-27 22:07:27 +02:00
committed by GitHub
parent 8d9c49dafe
commit ebd356e182
2 changed files with 132 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

30
src/test/java/com/thealgorithms/maths/MillerRabinPrimalityCheckTest.java Normal file
View File

@ -0,0 +1,30 @@
package com.thealgorithms.maths;
import static com.thealgorithms.maths.MillerRabinPrimalityCheck.*;
import static org.junit.jupiter.api.Assertions.*;
import org.junit.jupiter.api.Test;
class MillerRabinPrimalityCheckTest {
@Test
void testDeterministicMillerRabinForPrimes() {
assertTrue(deterministicMillerRabin(2));
assertTrue(deterministicMillerRabin(37));
assertTrue(deterministicMillerRabin(123457));
assertTrue(deterministicMillerRabin(6472601713L));
}
@Test
void testDeterministicMillerRabinForNotPrimes() {
assertFalse(deterministicMillerRabin(1));
assertFalse(deterministicMillerRabin(35));
assertFalse(deterministicMillerRabin(123453));
assertFalse(deterministicMillerRabin(647260175));
}
@Test
void testMillerRabinForPrimes() {
assertTrue(millerRabin(11, 5));
assertTrue(millerRabin(97, 5));
assertTrue(millerRabin(6720589, 5));
assertTrue(millerRabin(9549401549L, 5));
}
}