# 1000000

This number is a composite. A prime number with at least 1,000,000 digits is called a megaprime. One of the Clay Mathematics Institute's Millennium Prize Problems (The Riemann Hypothesis) implies results about the distribution of prime numbers; a prize of \$1,000,000 is offered for its proof. [McAlee] Paul Erdős said, shortly before he died, "It will be another 1,000,000 years, at least, before we understand the primes." Physicists attack math's \$1,000,000 question. [Wolchover] The smallest positive integer not found in the digits of the current largest known prime (2^82589933-1). [Gaydos] Copy/paste the following program to the left screen under "BASIC Program" at Quite BASIC and click on the triangular arrow above "Line:" at upper left to RUN:

```02 REM The First 1,000,000 Prime Numbers
03 REM www.PrimeCurios.com
05 PRINT "2";",";
07 PRINT "3";",";
11 FOR N = 3 TO 15485863 STEP 2
13 FOR D = 3 TO N STEP 2
17 IF N/D = INT(N/D) THEN 31
19 IF N/D < SQR(N) THEN 29
23 NEXT D
29 PRINT N;",";
31 NEXT N
37 END
```