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

Why is 135,125,568 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 135125568 can be evenly divided by 1 2 3 4 6 8 9 12 16 18 19 24 32 36 38 48 57 64 72 76 96 114 144 152 171 192 228 288 304 342 456 576 608 684 912 1,216 1,368 1,824 2,736 3,648 5,472 10,944 12,347 24,694 37,041 49,388 74,082 98,776 111,123 148,164 197,552 222,246 234,593 296,328 395,104 444,492 469,186 592,656 703,779 790,208 888,984 938,372 1,185,312 1,407,558 1,777,968 1,876,744 2,111,337 2,370,624 2,815,116 3,555,936 3,753,488 4,222,674 5,630,232 7,111,872 7,506,976 8,445,348 11,260,464 15,013,952 16,890,696 22,520,928 33,781,392 45,041,856 67,562,784 and 135,125,568, with no remainder.

Since 135,125,568 cannot be divided by just 1 and 135,125,568, 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).