Quantum Computing, Computer Science, Quantum Physics.
square root will have a paired factor less than the square root, making it redundant to check numbers larger than the square root[3]. In the case of, say, a 1000-digit number, the square root will have 500 digits. To put that into perspective, the number of atoms in the earth is about 10^50, a