A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 1010016 can be evenly divided by 1 2 3 4 6 7 8 9 12 14 16 18 21 24 27 28 32 36 42 48 54 56 63 72 84 96 108 112 126 144 167 168 189 216 224 252 288 334 336 378 432 501 504 668 672 756 864 1,002 1,008 1,169 1,336 1,503 1,512 2,004 2,016 2,338 2,672 3,006 3,024 3,507 4,008 4,509 4,676 5,344 6,012 6,048 7,014 8,016 9,018 9,352 10,521 12,024 14,028 16,032 18,036 18,704 21,042 24,048 28,056 31,563 36,072 37,408 42,084 48,096 56,112 63,126 72,144 84,168 112,224 126,252 144,288 168,336 252,504 336,672 505,008 and 1,010,016, with no remainder.
Since 1,010,016 cannot be divided by just 1 and 1,010,016, it is not a prime number.