Q: Is 135,125,340 a Prime Number?

Why is 135,125,340 not a prime number?

A prime number is a natural number, greater than one, that can only be divided by 1 and itself.

The number 135125340 can be evenly divided by 1 2 3 4 5 6 7 10 12 14 15 19 20 21 28 30 35 38 41 42 49 57 59 60 70 76 82 84 95 98 105 114 118 123 133 140 147 164 177 190 196 205 210 228 236 245 246 266 285 287 294 295 354 380 399 410 413 420 490 492 532 570 574 588 590 615 665 708 735 779 798 820 826 861 885 931 980 1,121 1,140 1,148 1,180 1,230 1,239 1,330 1,435 1,470 1,558 1,596 1,652 1,722 1,770 1,862 1,995 2,009 2,065 2,242 2,337 2,419 2,460 2,478 2,660 2,793 2,870 2,891 2,940 3,116 3,363 3,444 3,540 3,724 3,895 3,990 4,018 4,130 4,305 4,484 4,655 4,674 4,838 4,956 5,453 5,586 5,605 5,740 5,782 6,027 6,195 6,726 7,257 7,790 7,847 7,980 8,036 8,260 8,610 8,673 9,310 9,348 9,676 10,045 10,906 11,172 11,210 11,564 11,685 12,054 12,095 12,390 13,452 13,965 14,455 14,514 15,580 15,694 16,359 16,815 16,933 17,220 17,346 18,620 20,090 21,812 22,420 23,370 23,541 24,108 24,190 24,780 27,265 27,930 28,910 29,028 30,135 31,388 32,718 33,630 33,866 34,692 36,285 38,171 39,235 40,180 43,365 45,961 46,740 47,082 48,380 50,799 54,530 54,929 55,860 57,820 60,270 65,436 67,260 67,732 72,570 76,342 78,470 81,795 84,665 86,730 91,922 94,164 101,598 109,060 109,858 114,513 117,705 118,531 120,540 137,883 145,140 152,684 156,940 163,590 164,787 169,330 173,460 183,844 190,855 203,196 219,716 229,026 229,805 235,410 237,062 253,995 274,645 275,766 321,727 327,180 329,574 338,660 355,593 381,710 458,052 459,610 470,820 474,124 507,990 549,290 551,532 572,565 592,655 643,454 659,148 689,415 711,186 763,420 823,935 919,220 965,181 1,015,980 1,098,580 1,145,130 1,185,310 1,286,908 1,378,830 1,422,372 1,608,635 1,647,870 1,777,965 1,930,362 2,252,089 2,290,260 2,370,620 2,757,660 3,217,270 3,295,740 3,555,930 3,860,724 4,504,178 4,825,905 6,434,540 6,756,267 7,111,860 9,008,356 9,651,810 11,260,445 13,512,534 19,303,620 22,520,890 27,025,068 33,781,335 45,041,780 67,562,670 and 135,125,340, with no remainder.

Since 135,125,340 cannot be divided by just 1 and 135,125,340, it is not a prime number.

More Examples

• All positive natural numbers are either a prime number or a composite number (except the number 1, which is neither).