A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 3045042 can be evenly divided by 1 2 3 6 7 9 11 13 14 18 21 22 26 33 39 42 63 66 77 78 91 99 117 126 143 154 169 182 198 231 234 273 286 338 429 462 507 546 693 819 858 1,001 1,014 1,183 1,287 1,386 1,521 1,638 1,859 2,002 2,197 2,366 2,574 3,003 3,042 3,549 3,718 4,394 5,577 6,006 6,591 7,098 9,009 10,647 11,154 13,013 13,182 15,379 16,731 18,018 19,773 21,294 24,167 26,026 30,758 33,462 39,039 39,546 46,137 48,334 72,501 78,078 92,274 117,117 138,411 145,002 169,169 217,503 234,234 276,822 338,338 435,006 507,507 1,015,014 1,522,521 and 3,045,042, with no remainder.
Since 3,045,042 cannot be divided by just 1 and 3,045,042, it is not a prime number.