A prime number is a natural number, greater than one, that can only be divided by 1 and itself.
The number 2391660 can be evenly divided by 1 2 3 4 5 6 9 10 12 15 18 20 27 30 36 43 45 54 60 86 90 103 108 129 135 172 180 206 215 258 270 309 387 412 430 515 516 540 618 645 774 860 927 1,030 1,161 1,236 1,290 1,545 1,548 1,854 1,935 2,060 2,322 2,580 2,781 3,090 3,708 3,870 4,429 4,635 4,644 5,562 5,805 6,180 7,740 8,858 9,270 11,124 11,610 13,287 13,905 17,716 18,540 22,145 23,220 26,574 27,810 39,861 44,290 53,148 55,620 66,435 79,722 88,580 119,583 132,870 159,444 199,305 239,166 265,740 398,610 478,332 597,915 797,220 1,195,830 and 2,391,660, with no remainder.
Since 2,391,660 cannot be divided by just 1 and 2,391,660, it is not a prime number.