números primos

[giantoniazzi]

gentee, preciso de um algoritmo ( não precisa estar em linguagem c++) para achar todos os números primos de 15 a 1000! ja tentei mas nao consigo de jeito nenhum.. ME AJUDEM, POR FAVOR!!

[Jarlisson]

Se você quer saber se um número 'x' é primo, basta olhar o resto da divisão desse número por 2, 3, 4, ..., x/2. Número primo é aquele que deixa resto da divisão diferente de 0 para todos esses números.

Pra fazer isso, basta saber o usar o operador de módulo, ou resto da divisao: %

Usar laços e teste condicional if

[RafaelCLP]

Na verdade, basta olhar até sqrt(x)... (lembrando que sqrt(x) é raiz quadrada de x)

Como é só até 1000, você pode fazer um laço indo de i=15 até 1000, e para cada um, um laço indo de 2 até sqrt(i).

Se quiser calcular os primos para números maiores (como 10^9), use crivo de eratóstenes.

[Jarlisson]

Acho que ela quer algo mais simples ... o normal de se fazer, a primeira vez, é até o x mesmo.

Mas pode-se fazer diversas otimizações...como calcular só até x/2, ir pulando de 2 em 2 (já que pares acima de 2 nunca são primos), usar a raiz, crivo etc, e por ai vai.