Números Primos

[Kogima]

Ola, qual a logica que devo usar para montar um script que diga quando um número é primo???

[Graymalkin]

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 2

5 - não é divisível por 2 E nem por 3

7 - não é divisível por 2 E nem por 3 E nem por 5

11 - não é divisível por 2 E nem por 3 E nem por 7

13 - não é divisível por 2 E nem por 3 E nem por 7 E nem por 11

E 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

[Senshi]

tem um script prontu aki no forum!!

[Kogima]

Putz pessoal....

valeu mesmo, consegui... Esse forum é muito bom... até a proxima....