Jump to content
Fórum Script Brasil
  • 0

Ajuda Em Pascal


paulo_linux

Question

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...

Link to comment
Share on other sites

2 answers to this question

Recommended Posts

  • 0

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

Link to comment
Share on other sites

  • 0

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...

Edited by paulo_linux
Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Guest
Answer this question...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.



  • Forum Statistics

    • Total Topics
      152.1k
    • Total Posts
      651.8k
×
×
  • Create New...