Dica Os 1000 primeiros números primos.

[StryYke]

Esse lance de achar números primos é algo muitoooo complexo.Mas achei um site que pode ser interessante pra muitos. O site mostra os 1000 primeiros números primos.



Apenas usuários registrados e ativados podem ver os links., Clique aqui para se cadastrar...



Espero que seja útil. = )

[Raizdecimal]

E fácil pacas!
eu criei um código 'inteligente' em python que procura apenas pelos primos já encontrados:

def isprime(num,primes):
    for divi in primes:
        if num%divi == 0:
            return False
    return True

num,counter,primes = 2,1,[]
while counter <= 10000:
    if isprime(num,primes) == True:
        counter += 1
        print(num)
        primes.append(num)
    num += 1

Ali onde está escrito 10000 você coloca até que número vc quer encontrar.
O 10000º é 104729, mas ele mostra todos.
Valeu?!

[sidneyfm]

algoritmo "semnome"

var
cont, i, j, n, sprimo: inteiro
inicio
escreva("digite o numero que deseja saber todos os primos anteriores: ")
leia(n)
cont <- 0
i <- 2
j <- 1
sprimo <- 0

enquanto i <= n faca
enquanto j <= i faca
se((i mod j) = 0) entao
cont <- cont + 1
fimse
j <- j + 1
fimenquanto
se( cont = 2) entao
escreva(i)
fimse
i <- i + 1
j <- 1
sprimo <- sprimo + j
cont <- 0

fimenquanto
escreva("somatorio dos primos ", sprimo)
fimalgoritmo