Um número é primo quando seus únicos divisores é um ou o próprio número. Para descobrir se um número é primo pode-se usar o Crivo de Eratóstenes, mas ele só é eficiente para números pequenos, pois é demorado e cansativo..
Um método interessante e muito eficiente para verificar se um número A é primo, tire a raiz quadrada de A, e verifique se A divide algum primo menor que a raiz de A.
Por exemplo: será que 1033 é um número primo?
Tiremos a raiz quadrada de 1033 = 32,14
Primos menores que 32,14 = 2, 3, 5,7,11,13,17,19,23,29
Verifuquemos agora se 1033 divide algum destes primos menores que 32,14
1033/2 = 516,5
1033/3 = 344,3
1033/5 = 206,6
1033/7 = 147,57
1033/11 = 93,9
1033/13 = 79,4
1033/17 = 60,7
1033/19 = 54,3
1033/23 = 44,9
1033/29 = 35,6
Como 1033 não divide nenhum dos primos menores que a raiz de 1033 então 1033 é primo...
Espero ter ajudado...
2006-10-20 06:59:14
·
answer #1
·
answered by Joicedijo 4
·
0⤊
0⤋
»se for par, não é primo
»se for impar, não pode ser divido pelos números primos (maiores que 2) conhecidos menores que o número em questão
2006-10-20 21:17:00
·
answer #2
·
answered by M.M.D.C. 7
·
0⤊
0⤋
1º - não é par
2º - a soma dos seus algarismos não é múltiplo de 3
3º - faça o mmc
2006-10-20 13:05:00
·
answer #3
·
answered by Belphegore 5
·
0⤊
0⤋
A extração do mínimo múltiplo comum, sugere que está havendo uma comparação de pelo menos dois números e se está procurando um número que seja múltiplo simultaneamente dos dois, portanto a primeira resposta não satisfaz cabalmente o que foi perguntado. Mas há outras maneiras de se descobrir se um número é primo, lembrando, inicialmente que o único número par que é primo é o número dois, portanto os números pares estão excluídos da possibilidade de serem primos.
Sugiro a utilização do "Crivo de Eratóstenes", que se resume no seguinte: suponhamos que se queira saber se o número 31 é primo. Escreva os números de 1 a 31. Em seguida, partindo do número dois, conte dois números e chegará ao 4, risque-o e conte mais dois números e chegará ao número 6 que deverá ser também riscado, e continue contando de dois em dois e riscando até que não hája mais múltiplos de dois a serem riscados. Em seguida conte três números a partir do número 3 e chegará ao número 6 que já está riscado, conte mais 3 e risque, e continue fazendo o mesmo até não haver mais múltiplos de três a serem riscados.
Em seguida, pule o 4 que já está riscado, e partindo do 5 conte cinco números e chegará ao número 10, risque-o, e continue fazendo o mesmo até que não haja mais múltiplos de 5 a serem riscados. Por fim você verificará que todos os números que não estão riscados, o que inclui o 31, são primos. Contudo, a melhor forma é realmente efetuando a fatoração
do número questionado.
2006-10-20 12:06:25
·
answer #4
·
answered by Jurandir 3
·
0⤊
0⤋
Não pode ser par
Não pode terminar em 5
Não pode ser divisivelpor 3
Não pode ser divisivel por 7
com estas duas observaçoes e duas opraçoes vc definirá se o nº é primo ou não
2006-10-20 11:58:48
·
answer #5
·
answered by AFRANIO B 3
·
0⤊
0⤋
Perguntando para a prima. Brincadeirinha.
2006-10-20 11:53:07
·
answer #6
·
answered by ☼Miri@M☼ 4
·
0⤊
0⤋
# descobrir se ele tem tios
2006-10-20 11:49:27
·
answer #7
·
answered by Anonymous
·
0⤊
0⤋
É brincadeira mas, se perguntar para o seu tio, pai do seu primo quem sabe ele pode lhe responder!
Esse treem é muito ruimmmmmm!!!!!
Não aprendi na escola e as vezes me faz muita falta!
Atenciosamente Wellington
2006-10-20 11:40:53
·
answer #8
·
answered by BOSSI 1
·
0⤊
0⤋
Se o pai dele for irmão do seu pai... então ele é primo, certo?
2006-10-20 11:40:01
·
answer #9
·
answered by ? 4
·
0⤊
0⤋
tire o mmc, mínimo múltiplo comum, se ele for divisível só por ele e onº 1 é porque ele é primo
2006-10-20 11:33:28
·
answer #10
·
answered by todal 3
·
0⤊
0⤋