For all humankind
Academicsubsite
ZixuanZhang
ZixuanZhang
Ponder...

Prime and Composite Numbers

A natural number is prime if its only factors are and ; otherwise it is composite.

Definition 4.1 (Prime and Composite Numbers)
A natural number is prime if its only factors are and . If is not prime, it is called composite.

Proper factors

For any , and are always factors of ; all other factors are called proper factors. Thus a natural number is composite precisely when it factors as with .

Related

Stated in