A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 4351116 can be evenly divided by 1 2 3 4 6 7 11 12 14 17 21 22 28 33 34 42 44 51 66 68 77 84 102 119 132 154 187 204 231 238 277 308 357 374 462 476 554 561 714 748 831 924 1,108 1,122 1,309 1,428 1,662 1,939 2,244 2,618 3,047 3,324 3,878 3,927 4,709 5,236 5,817 6,094 7,756 7,854 9,141 9,418 11,634 12,188 14,127 15,708 18,282 18,836 21,329 23,268 28,254 32,963 36,564 42,658 51,799 56,508 63,987 65,926 85,316 98,889 103,598 127,974 131,852 155,397 197,778 207,196 255,948 310,794 362,593 395,556 621,588 725,186 1,087,779 1,450,372 2,175,558 and 4,351,116, with no remainder.
Since 4,351,116 cannot be divided by just 1 and 4,351,116, it is not a prime number.