Q: Is 1,036,035 a Composite Number?

Why is 1,036,035 a composite number?

A composite number is a number that can be divided evenly by more numbers than 1 and itself. It is the opposite of a prime number.

The number 1,036,035 can be evenly divided by 1 3 5 7 9 11 13 15 21 23 33 35 39 45 55 63 65 69 77 91 99 105 115 117 143 161 165 195 207 231 253 273 299 315 345 385 429 455 483 495 585 693 715 759 805 819 897 1,001 1,035 1,155 1,265 1,287 1,365 1,449 1,495 1,771 2,093 2,145 2,277 2,415 2,691 3,003 3,289 3,465 3,795 4,095 4,485 5,005 5,313 6,279 6,435 7,245 8,855 9,009 9,867 10,465 11,385 13,455 15,015 15,939 16,445 18,837 23,023 26,565 29,601 31,395 45,045 49,335 69,069 79,695 94,185 115,115 148,005 207,207 345,345 and 1,036,035, with no remainder.

Since 1,036,035 cannot be divided by just 1 and 1,036,035, it is a composite number.

More Examples

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