A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 4611516 can be evenly divided by 1 2 3 4 6 7 12 13 14 21 26 28 39 41 42 52 78 82 84 91 103 123 156 164 182 206 246 273 287 309 364 412 492 533 546 574 618 721 861 1,066 1,092 1,148 1,236 1,339 1,442 1,599 1,722 2,132 2,163 2,678 2,884 3,198 3,444 3,731 4,017 4,223 4,326 5,356 6,396 7,462 8,034 8,446 8,652 9,373 11,193 12,669 14,924 16,068 16,892 18,746 22,386 25,338 28,119 29,561 37,492 44,772 50,676 54,899 56,238 59,122 88,683 109,798 112,476 118,244 164,697 177,366 219,596 329,394 354,732 384,293 658,788 768,586 1,152,879 1,537,172 2,305,758 and 4,611,516, with no remainder.
Since 4,611,516 cannot be divided by just 1 and 4,611,516, it is not a prime number.