Changed the way of taking input so it's not limited to strings, added optimization ideas sieve of Erathosthenes, only checks odd numbers and only mods the number against the square root + 1 instead of every number