C / C++ Ajuda Programa de numeros primos

[alex_abatti]

Olá, Galera

Faço analise e desenvolvimento de sistemas na fatec e preciso fazer um trabalho, um algoritmo para mostrar todos os numeros primos < (menores) que 1000. Programando com "FOR" .....

[snowamigu]

Não sei te responder.

Mais o mais gostoso de aprender é tentar.

[Rolando.Sanches]

Meu amigo um ciclo dentro de ciclo resolveria seu problema (apesar de não ser a solução mais ideal). O primeiro ciclo iria de 0 a 1000, enquanto que o segundo iria de 0 ao contador actual do primeiro ciclo. Ai você ia dividir o contador do primeiro ciclo por pelo contador do segundo ciclo. Toda a vez que o resto der zero você incrementa uma variável (que é inicializado a zero em cada iteração do primeiro ciclo). Se no final do segundo ciclo esta variável contiver o valor 2 então o número do contador do primeiro ciclo é primo.