Q: Is 135,135,504 a Prime Number?

Why is 135,135,504 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 135135504 can be evenly divided by 1 2 3 4 6 7 8 9 12 14 16 18 21 24 28 36 42 48 56 63 72 79 84 112 126 144 158 168 237 252 316 336 474 504 553 632 711 948 1,008 1,106 1,264 1,422 1,659 1,697 1,896 2,212 2,844 3,318 3,394 3,792 4,424 4,977 5,091 5,688 6,636 6,788 8,848 9,954 10,182 11,376 11,879 13,272 13,576 15,273 19,908 20,364 23,758 26,544 27,152 30,546 35,637 39,816 40,728 47,516 61,092 71,274 79,632 81,456 95,032 106,911 122,184 134,063 142,548 190,064 213,822 244,368 268,126 285,096 402,189 427,644 536,252 570,192 804,378 855,288 938,441 1,072,504 1,206,567 1,608,756 1,710,576 1,876,882 2,145,008 2,413,134 2,815,323 3,217,512 3,753,764 4,826,268 5,630,646 6,435,024 7,507,528 8,445,969 9,652,536 11,261,292 15,015,056 16,891,938 19,305,072 22,522,584 33,783,876 45,045,168 67,567,752 and 135,135,504, with no remainder.

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