(Phys.org) —Two math and physics researchers from the University's of Barcelona and Madrid respectively have developed an algorithm to count prime numbers using a quantum computer. José Latorre ...

Prime numbers are whole numbers greater than 1 that are not divisible by any whole number other than 1 and itself. The first few are 2, 3, 5, 7, 11, 13 … ...

A million-dollar puzzle relating to prime numbers could be tackled using only a mid-sized quantum computer. There is a race to find ever bigger primes , but no way to predict when the next one ...