Un numero primo può essere diviso, senza resto, solo per se stesso e per 1. Per esempio, 17 può essere diviso solo per 17 e per 1.
Alcuni fatti:
- L’unico numero primo pari è 2. Tutti gli altri numeri pari possono essere divisi per 2.
- Se la somma delle cifre di un numero è un multiplo di 3, quel numero può essere diviso per 3.
- Nessun numero primo maggiore di 5 termina con un 5. Qualsiasi numero maggiore di 5 che termina con un 5 può essere diviso per 5.
- Zero e 1 non sono considerati numeri primi.
- Ad eccezione di 0 e 1, un numero è o un numero primo o un numero composto. Un numero composto è definito come qualsiasi numero, maggiore di 1, che non è primo.
Per provare se un numero è un numero primo, prima prova a dividerlo per 2, e vedi se ottieni un numero intero. Se lo fai, non può essere un numero primo. Se non ottieni un numero intero, prova a dividerlo per i numeri primi: 3, 5, 7, 11 (9 è divisibile per 3) e così via, dividendo sempre per un numero primo (vedi tabella sotto).
Ecco una tabella di tutti i numeri primi fino a 1.000:
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 |