i read it a week or more ago so sorry if i mixed it up, but i recall it being slower

the reason its important was because it can tell if a number is prime with 100% certainty