A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 2558430 can be evenly divided by 1 2 3 5 6 7 9 10 14 15 18 21 30 31 35 42 45 62 63 70 90 93 105 126 131 155 186 210 217 262 279 310 315 393 434 465 558 630 651 655 786 917 930 1,085 1,179 1,302 1,310 1,395 1,834 1,953 1,965 2,170 2,358 2,751 2,790 3,255 3,906 3,930 4,061 4,585 5,502 5,895 6,510 8,122 8,253 9,170 9,765 11,790 12,183 13,755 16,506 19,530 20,305 24,366 27,510 28,427 36,549 40,610 41,265 56,854 60,915 73,098 82,530 85,281 121,830 142,135 170,562 182,745 255,843 284,270 365,490 426,405 511,686 852,810 1,279,215 and 2,558,430, with no remainder.
Since 2,558,430 cannot be divided by just 1 and 2,558,430, it is not a prime number.