Changed the way of taking input so it's not limited to strings, added op...

...timization ideas sieve of Erathosthenes, only checks odd numbers and only mods the number against the square root + 1 instead of every number