A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 2503512 can be evenly divided by 1 2 3 4 6 8 9 11 12 18 22 24 29 33 36 44 58 66 72 87 88 99 109 116 132 174 198 218 232 261 264 319 327 348 396 436 522 638 654 696 792 872 957 981 1,044 1,199 1,276 1,308 1,914 1,962 2,088 2,398 2,552 2,616 2,871 3,161 3,597 3,828 3,924 4,796 5,742 6,322 7,194 7,656 7,848 9,483 9,592 10,791 11,484 12,644 14,388 18,966 21,582 22,968 25,288 28,449 28,776 34,771 37,932 43,164 56,898 69,542 75,864 86,328 104,313 113,796 139,084 208,626 227,592 278,168 312,939 417,252 625,878 834,504 1,251,756 and 2,503,512, with no remainder.
Since 2,503,512 cannot be divided by just 1 and 2,503,512, it is not a prime number.