Kogima Posted May 16, 2005 Report Share Posted May 16, 2005 Ola, qual a logica que devo usar para montar um script que diga quando um número é primo??? Quote Link to comment Share on other sites More sharing options...
0 Graymalkin Posted May 16, 2005 Report Share Posted May 16, 2005 Um número é primo quando só tem dois divisores diferentes: 1 e ele mesmo. Sabendo que 2 é o primeiro primo, basta que você teste se os números subsequentes *não* são divisíveis por *nenhum* dos primos anteriores (essa frase também poderia ser: "se os números subsequentes *não* são divisíveis por *algum* dos primos anteriores", talvez fique mais fácil de entender assim... ou não). Ou seja:3 - não é divisível por 25 - não é divisível por 2 E nem por 37 - não é divisível por 2 E nem por 3 E nem por 511 - não é divisível por 2 E nem por 3 E nem por 713 - não é divisível por 2 E nem por 3 E nem por 7 E nem por 11E assim por diante. Se você parar por olhar, até o 25 você poderia utilizar a apenas o 2 e o 3, e a partir desse você teria que utilizar o 5 também. Até o 49 você só precisa do 2, 3 e do 5; chegando neste você precisa do 7. O que 25 e 49 lembram? Sim, as raízes quadradas de 5 e 7, ou seja, os números que precisamos. Portanto, pode-se melhorar a performance testando a divisão do valor apenas com os primos existentes até a raíz quadrada do número (inclusive). Sacou?Abraços,Graymalkin Quote Link to comment Share on other sites More sharing options...
0 Senshi Posted May 16, 2005 Report Share Posted May 16, 2005 tem um script prontu aki no forum!! Quote Link to comment Share on other sites More sharing options...
0 Kogima Posted May 16, 2005 Author Report Share Posted May 16, 2005 Putz pessoal....valeu mesmo, consegui... Esse forum é muito bom... até a proxima.... Quote Link to comment Share on other sites More sharing options...
Question
Kogima
Ola, qual a logica que devo usar para montar um script que diga quando um número é primo???
Link to comment
Share on other sites
3 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.