implemented eratosthenes sieve and implemented a form of prime factorization using said