Ajuda Em Pascal

[paulo_linux]

Olha galerinha do fórum, estou precisando de ajuda...

Tenho que fazer um programinha em Pascal que leia um número que analise se o tal é um número primo ou não...

Parece até fácil, mais eu estou quebrando a cabeça com a fómula adquada, todas que tento estão erradas, se alguém poder me ajudar, ficarei muito grato...

Obrigado...

[Graymalkin]

Qualquer número primo maior que 2 não é divisível por nenhum dos primos anteriores até a sua raíz quadrada. Ou seja:

2 = primeiro primo

3 não é divisível por 2

5 não é divisível por 2

7 não é divisível por 2

11 não é divisível por 2 e nem por 3

13 não é divisível por 2 e nem por 3

17 não é divisível por 2 e nem por 3

19 não é divisível por 2 e nem por 3

23 não é divisível por 2 e nem por 3

29 não é divisível por 2, nem por 3 e nem por 5

31 não é divisível por 2, nem por 3 e nem por 5

...

E assim por diante. Você poderia olhar a divisão por todos os primos anteriores, mas não há necessidade disto bastando ir até a raíz quadrada do número (a raíz quadrada de 19, por exemplo, é ~4,35 portanto só preciso testar a divisão por 2 e 3, que são os primos menores que 4,35).

Bom, a idéia está aí, agora é só implementar.

Abraços,

Graymalkin

[paulo_linux]

Muito obrigado Graymalkin, esse programinha parece ser muito fácil, mais eu fiz muita confusão, hehehe....

Agradeço sua idéia, muito obrigado pela ajuda, vou colocar em prática aqui...

Obrigado...

Editado Fevereiro 11, 2007 por paulo_linux