O que são numeros primos?

Perguntado por: anunes . Última atualização: 28 de junho de 2023
4.3 / 5 19 votos

Número primo é qualquer número p cujo conjunto dos divisores não inversíveis não é vazio, e todos os seus elementos são produtos de p por números inteiros inversíveis. De acordo com esta definição, 0, 1 e -1 não são números primos.

Os Números Primos são números naturais maiores do que 1 que possuem somente dois divisores, ou seja, são divisíveis por 1 e por ele mesmo. O Teorema Fundamental da Aritmética garante que todo número natural maior que 1 é primo, ou pode ser escrito como um produto de números primos.

Ou seja, um número natural é primo se ele é maior que 1 e é divisível apenas por si próprio e por 1. Um exemplo: o número 2. Ele só é divisível por ele mesmo, e por 1. O mesmo vale para 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37...

2, 3, 5, 7

Listando os primos existentes de 0 a 100, temos: 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. Mas, como classificamos números com vários algarismos? Para isso, precisamos verificar se estes possuem mais que 2 divisores.

O zero não pode ser primo, pois ele pode ser dividido por qualquer outro número que, ainda assim seria zero, o que nos leva uma infinidade de divisores. Já o 1 também não pode ser primo pois ele possui um único divisor, ele mesmo. O número 2 é o menor primo e o único par.

O número 43 é primo ou só é um número impar? Ele só é divisível por 1 e por si próprio, então ele é um número primo.

Por exemplo, o número 2 é o único número primo par, os outros números primos são ímpares.

Os números primos são aqueles que apresentam apenas dois divisores: um e o próprio número. Eles fazem parte do conjunto dos números naturais. Por exemplo, 2 é um número primo, pois só é divisível por um e ele mesmo.

Definição 2: Um número natural é primo se ele é maior do que 1 e é divisível apenas por si próprio e por 1. Da definição, decorre a seguinte seqüência de números primos: (2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37...) e, como podemos observar, com exceção do 2, todos os demais números primos são ímpares.

Para identificar um número primo devemos dividi-lo sucessivamente por números primos como: 2, 3, 5. . . e verificar se a divisão é exata (em que o resto é zero) ou não exata (onde o resto é diferente de zero). Se o resto da divisão for zero o número não é primo. Se nenhum resto for zero, o número é primo.

Como 101 não é divisível por 2, 3, 5 e 7 então pela proposição 3, 101 não pode ser composto. Logo 101 é primo. Se desejamos obter a lista de todos os primos menores que n devemos excluir dentre os números ímpares de 2 a n aqueles que são múltiplos de todos primos menores ou iguais a n .