private static void testPrefixConsistency()
{
const int N = 10000;
{
bool[] prev = {};
for (int i = 0; i < N; i++)
{
bool[] cur = EratosthenesSieves.SievePrimeness(i);
assertEquals(prev.Length + 1, cur.Length);
for (int j = 0; j < prev.Length; j++)
{
assertEquals(cur[j], prev[j]);
}
prev = cur;
}
}
{
IntSieve[] FUNCS =
{
EratosthenesSieves.SieveSmallestPrimeFactor,
EratosthenesSieves.SieveTotient,
EratosthenesSieves.SieveOmega,
EratosthenesSieves.SieveRadical,
};
foreach (IntSieve func in FUNCS)
{
int[] prev = {};
for (int i = 0; i < N; i++)
{
int[] cur = func(i);
assertEquals(prev.Length + 1, cur.Length);
for (int j = 0; j < prev.Length; j++)
{
assertEquals(prev[j], cur[j]);
}
prev = cur;
}
}
}
}
private static void testValues()
{
assertArrayEquals(new bool[] { false, false, true, true, false, true, false, true, false, false, false, true, false, true, false, false, false, true, false, true, false, false, false, true, false, false, false, false, false, true, false }, EratosthenesSieves.SievePrimeness(30));
assertArrayEquals(new int[] { 0, 1, 2, 3, 2, 5, 2, 7, 2, 3, 2, 11, 2, 13, 2, 3, 2, 17, 2, 19, 2, 3, 2, 23, 2, 5, 2, 3, 2, 29, 2 }, EratosthenesSieves.SieveSmallestPrimeFactor(30));
assertArrayEquals(new int[] { 0, 1, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 4, 12, 6, 8, 8, 16, 6, 18, 8, 12, 10, 22, 8, 20, 12, 18, 12, 28, 8 }, EratosthenesSieves.SieveTotient(30));
assertArrayEquals(new int[] { 0, 0, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 2, 1, 1, 2, 1, 2, 2, 2, 1, 2, 1, 2, 1, 2, 1, 3 }, EratosthenesSieves.SieveOmega(30));
assertArrayEquals(new int[] { 0, 1, 2, 3, 2, 5, 6, 7, 2, 3, 10, 11, 6, 13, 14, 15, 2, 17, 6, 19, 10, 21, 22, 23, 6, 5, 26, 3, 14, 29, 30 }, EratosthenesSieves.SieveRadical(30));
}
