Source: wikibot/primality-testing-for-beginners
= Primality Testing for Beginners
{wiki=Primality_Testing_for_Beginners}
Primality testing is the process of determining whether a given number is prime or composite. A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. Conversely, a composite number is a natural number greater than 1 that has at least one divisor other than 1 and itself. \#\#\# Basic Concepts: 1. **What is a Prime Number?