Matemática, perguntado por josandra123, 1 ano atrás

com sabemos se um numero ė primo

Soluções para a tarefa

Respondido por dudah231
2
Para saber se um número é primo, dividimos esse número pelos números primos 2, 3, 5, 7, 11 etc. até que tenhamos:
            =>  ou uma divisão com resto zero e neste caso o número não é primo,
            =>  ou uma divisão com quociente menor que o divisor e oresto diferente de zero. Neste caso o número é primo.
Respondido por cledersonbc
3
Até agora não houve, por parte dos matemáticos, o descobrimento de uma fórmula que solucionasse essa questão. No entanto, há algumas maneiras de saber isso e irei apresentar uma.

Uma maneira simples é através da divisibilidade.

Número Primo
Número primo é todo número natural que só é divisível por 1 e ele mesmo, exceto o número 1. Ex.: 2, 3, 5, 7, 11, 13, 17, 19, 23...

Divisibilidade
Se o número primo não pode ser divisível por nenhum outro número, então basta pegarmos esse número e dividirmos por todos os outros menores que ele e maiores que 1. Mas todo número só é dividido, sem deixar resto, por números até menores ou igual a sua metade. Ex.:
10 ÷ 2 resta 0
10 ÷ 3 resta 1
10 ÷ 4 resta 2
10 ÷ 5 resta 0
10 ÷ 6 resta 4
10 ÷ 7 resta 3
10 ÷ 8 resta 2
10 ÷ 9 resta 1
10 ÷ 10 resta 0

Repare que após chegarmos a dividir 10 por sua metade, nenhum número posterior permite a divisibilidade de forma que reste zero. Então a possibilidade de haver divisibilidade sem deixar resto, que chamaremos de P é:

1 < P ≤ (x/2)

Ex.:  para determinar se 6 é primo (metade de 6 é 3):
6 ÷ 2 resta 0 (é primo)

Ex. 2: para determinar 7 é primo (metade de 7 é 4,5):
7 ÷ 2 resta 1
7 ÷ 3 resta 1
7 ÷ 4 resta 4

É primo, já que 7 ÷ 5 seria maior que a metade de 7 e não haveria mais divisão sem deixar resto.

Perguntas interessantes