Jump to content
Fórum Script Brasil
  • 0

Números Primos


Kogima

Question

3 answers to this question

Recommended Posts

  • 0

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

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.2k
    • Total Posts
      651.8k
×
×
  • Create New...