A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 5335512 can be evenly divided by 1 2 3 4 6 7 8 12 13 14 21 24 26 28 39 42 49 52 56 78 84 91 98 104 147 156 168 182 196 273 294 312 349 364 392 546 588 637 698 728 1,047 1,092 1,176 1,274 1,396 1,911 2,094 2,184 2,443 2,548 2,792 3,822 4,188 4,537 4,886 5,096 7,329 7,644 8,376 9,074 9,772 13,611 14,658 15,288 17,101 18,148 19,544 27,222 29,316 31,759 34,202 36,296 51,303 54,444 58,632 63,518 68,404 95,277 102,606 108,888 127,036 136,808 190,554 205,212 222,313 254,072 381,108 410,424 444,626 666,939 762,216 889,252 1,333,878 1,778,504 2,667,756 and 5,335,512, with no remainder.
Since 5,335,512 cannot be divided by just 1 and 5,335,512, it is not a prime number.