Ciências da computação dia 24

Números primos

para calcular números primos, sabemos que temos que dividir todos os antecessores de certo numero e ele for divisível por apenas ele e o numero 1(que lembrando não é primo),ele é um número primo, mas há uma maneira um pouco menos demorada de se saber se um número é primo ou não

1 --- você não precisa checar se o número é divisível por ele, ou pelo número 1, já que logicamente ele é

2 --- agora, só lhe resta n-2 números para checar, mas tem algo que da para ser feito também, todo número é apenas divisível pela metade dele, então você não precisa checar de 2 até n-1, mas sim de 2 até n // 2 + 1, já que você vai pegar só até a metade do número

Números super primos

os números super primos, são aqueles números que são primos e sua posição dentre os primos também é um número primo, como o numero, 3 que é primo é sua posição é de número 2 e o 5 que também é primo e sua posição é a 3