A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 4391604 can be evenly divided by 1 2 3 4 6 7 9 12 14 18 21 27 28 36 37 42 54 63 74 84 108 111 126 148 157 189 222 252 259 314 333 378 444 471 518 628 666 756 777 942 999 1,036 1,099 1,332 1,413 1,554 1,884 1,998 2,198 2,331 2,826 3,108 3,297 3,996 4,239 4,396 4,662 5,652 5,809 6,594 6,993 8,478 9,324 9,891 11,618 13,188 13,986 16,956 17,427 19,782 23,236 27,972 29,673 34,854 39,564 40,663 52,281 59,346 69,708 81,326 104,562 118,692 121,989 156,843 162,652 209,124 243,978 313,686 365,967 487,956 627,372 731,934 1,097,901 1,463,868 2,195,802 and 4,391,604, with no remainder.
Since 4,391,604 cannot be divided by just 1 and 4,391,604, it is not a prime number.