Liczba pierwsza to taka liczba, która dzieli się tylko przez siebie i przez 1.

Zauważmy, że liczba 2001 dzieli się przez 3, gdyż suma jej cyfr dzieli się przez 3. 

Oznacza to, że nie jest