Een priemgetal kan, zonder rest, alleen worden gedeeld door zichzelf en door 1. Bijvoorbeeld, 17 kan alleen worden gedeeld door 17 en door 1.
Enkele feiten:
- Het enige even priemgetal is 2. Alle andere even getallen kunnen worden gedeeld door 2.
- Als de som van de cijfers van een getal een veelvoud van 3 is, kan dat getal door 3 worden gedeeld.
- Geen priemgetal groter dan 5 eindigt op een 5. Elk getal groter dan 5 dat eindigt op een 5 kan door 5 worden gedeeld.
- Nul en 1 worden niet als priemgetallen beschouwd.
- Behoudens 0 en 1 is een getal óf een priemgetal óf een samengesteld getal. Een samengesteld getal wordt gedefinieerd als elk getal, groter dan 1, dat niet priem is.
Om te bewijzen of een getal een priemgetal is, probeer je het eerst te delen door 2, en kijk je of je een heel getal krijgt. Zo ja, dan kan het geen priemgetal zijn. Als u geen geheel getal krijgt, probeer het dan te delen door priemgetallen: 3, 5, 7, 11 (9 is deelbaar door 3) enzovoort, steeds delend door een priemgetal (zie tabel hieronder).
Hier volgt een tabel van alle priemgetallen tot 1000:
2 | 3 | 5 | 7 | 11 | 13 | 17 | 19 | 23 | ||
29 | 31 | 37 | 41 | 43 | 47 | 53 | 59 | 61 | 67 | |
71 | 73 | 79 | 83 | 89 | 97 | 101 | 103 | 107 | 109 | |
113 | 127 | 131 | 137 | 139 | 149 | 151 | 157 | 163 | 167 | |
173 | 179 | 181 | 191 | 193 | 197 | 199 | 211 | 223 | 227 | |
229 | 233 | 239 | 241 | 251 | 257 | 263 | 269 | 271 | 277 | |
281 | 283 | 293 | 307 | 311 | 313 | 317 | 331 | 337 | 347 | |
349 | 353 | 359 | 367 | 373 | 379 | 383 | 389 | 397 | 401 | |
409 | 419 | 421 | 431 | 433 | 439 | 443 | 449 | 457 | 461 | |
463 | 467 | 479 | 487 | 491 | 499 | 503 | 509 | 521 | 523 | |
541 | 547 | 557 | 563 | 569 | 571 | 577 | 587 | 593 | 599 | |
601 | 607 | 613 | 617 | 619 | 631 | 641 | 643 | 647 | 653 | |
659 | 661 | 673 | 677 | 683 | 691 | 701 | 709 | 719 | 727 | |
733 | 739 | 743 | 751 | 757 | 761 | 769 | 773 | 787 | 797 | |
809 | 811 | 821 | 823 | 827 | 829 | 839 | 853 | 857 | 859 | |
863 | 877 | 881 | 883 | 887 | 907 | 911 | 919 | 929 | 937 | |
941 | 947 | 953 | 967 | 971 | 977 | 983 | 991 | 997 |