Um número primo pode ser dividido, sem um resto, apenas por si e por 1. Por exemplo, 17 pode ser dividido apenas por 17 e por 1.
Alguns factos:
- O único número primo é 2. Todos os outros números pares podem ser divididos por 2.
- Se a soma dos dígitos de um número for um múltiplo de 3, esse número pode ser dividido por 3.
- Nenhum número primo superior a 5 termina em 5. Qualquer número superior a 5 que termine em 5 pode ser dividido por 5.
- Zero e 1 não são considerados números primos.
- Exceto para 0 e 1, um número ou é um número primo ou um número composto. Um número composto é definido como qualquer número, maior que 1, que não seja prime.
Para provar se um número é um número primo, primeiro tente dividi-lo por 2, e veja se obtém um número inteiro. Se o fizer, não pode ser um número primo. Se não obtiver um número inteiro, tente em seguida dividi-lo por números primos: 3, 5, 7, 11 (9 é divisível por 3) e assim por diante, sempre dividindo por um número primo (ver tabela abaixo).
Aqui está uma tabela de todos os números primos até 1.000:
3 | ||||||
29 | 31 | 41 | 47 | 53 | 61 | 101 |
127 | 149 | 163 | ||||
199 | ||||||
241 | 251 | 257 | 263 | 271 | ||
281 | 311 | 313 | 317 | 347 | ||
349 | 353 | 359 | 379 | 383 | 389 | 397 |
409 | 419 | 421 | 443 | 449 | 457 | 461 |
463 | 487 | 521 | 547 | 557 | 563 | 593 | 599 |
601 | 613 | 617 | 619 | 641 | 647 | 653 | 661 | 673 | 727 |
733 | 743 | 751 | 769 | |||
809 | 811 | 827 | 853 | 863 | 877 | 881 | 907 | 911 |
947 | 953 | 967 | 983 | 991 |
>br>