Add prime factorization algorithm (#3278)

This commit is contained in:
Akshay Dubey
2022-09-22 00:59:20 +05:30
committed by GitHub
parent d56eaa58af
commit 07a5531f1a
2 changed files with 65 additions and 25 deletions

View File

@ -0,0 +1,36 @@
package com.thealgorithms.maths;
import static org.junit.jupiter.api.Assertions.*;
import java.util.List;
import org.junit.jupiter.api.Test;
class PrimeFactorizationTest {
@Test
void testpFactorsMustReturnEmptyList() {
//given
int n = 0;
//then
assertTrue(PrimeFactorization.pfactors(n).isEmpty());
}
@Test
void testpFactorsMustReturnNonEmptyList() {
//given
int n = 198;
int expectedListSize = 4;
//when
List<Integer> actualResultList = PrimeFactorization.pfactors(n);
//then
assertEquals(expectedListSize, actualResultList.size());
assertEquals(2, actualResultList.get(0));
assertEquals(3, actualResultList.get(1));
assertEquals(3, actualResultList.get(2));
assertEquals(11, actualResultList.get(3));
}
}