# The Number of Primes

From Open Problems in Sublinear Algorithms

Suggested by | Euclid |
---|---|

Source | submitted online |

Is the number of primes infinite? Note that if the answer is positive, the proof has to be of length *sublinear* in the number of primes.