A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 5035338 can be evenly divided by 1 2 3 6 7 9 11 14 18 21 22 27 33 42 49 54 63 66 77 98 99 126 147 154 173 189 198 231 294 297 346 378 441 462 519 539 594 693 882 1,038 1,078 1,211 1,323 1,386 1,557 1,617 1,903 2,079 2,422 2,646 3,114 3,234 3,633 3,806 4,158 4,671 4,851 5,709 7,266 8,477 9,342 9,702 10,899 11,418 13,321 14,553 16,954 17,127 21,798 25,431 26,642 29,106 32,697 34,254 39,963 50,862 51,381 65,394 76,293 79,926 93,247 102,762 119,889 152,586 186,494 228,879 239,778 279,741 359,667 457,758 559,482 719,334 839,223 1,678,446 2,517,669 and 5,035,338, with no remainder.
Since 5,035,338 cannot be divided by just 1 and 5,035,338, it is not a prime number.