programa para dar numeros primos

[SAVE_P7K]

  printf("*********************************\n");

    printf(" 1 soma dos pares              *\n");

    printf(" 2 soma dos impares            *\n");

    printf(" 3 numeros primos              *\n");

    printf(" 4 numeros pares  decrescentes    *\n");

    printf(" 5 numeros impares crescentes  *\n");

    printf(" 0 Sair                        *\n");

    printf("*********************************\n");

boas pessoal; tenho um programa para fazer para dar resposta a este menu....

a parte do numero primos nao consigo pola a rolar bem

preciso que o utilizador insira um numero; e que o programa responda se esse numero é primo; e diga todos os numero primos de 0 ate X...

sendo X=ao numero do utilizador

alguem me pode ajudar?

comps

[Baderous]

Para verificar se um número N é primo basta verificar se não possui nenhum divisor no intervalo [2,sqrt(N)].

PS: sqrt = raiz quadrada.

Para calcular os nºs primos até N podes usar o Crivo de Erastótenes ou o Crivo de Atkin.

[SAVE_P7K]

Crivo de Atkin

como fasso isso?

[Baderous]

http://www.portugal-a-programar.pt/forums/topic/0-find-topic/?do=findComment&comment=192591

http://en.wikipedia.org/wiki/Sieve_of_Atkin

[hristosax]

Devias procurar no fórum e na internet antes de perguntares estas coisas.

Cumps!

[Dany7]

Boas bem vendo pelo teu nenu isso deveria ficar nesse modo

#include <iostream>

main(){

        int  op,num,n,c;

    printf("************************\n");

    printf(" 1 numeros primos                *\n");

    printf(" 0 Sair                                    *\n");

    printf("************************\n");

    scanf("%d",&op);

    printf("insira o numero maximo: \n");

    scanf("%d",&num);

   

    switch (op){

case 1:

                for (n=1;n<=num;n++){

                    for (c=2;c<=n-1;c++)

                    if (n%c == 0)

                    break;

                    if (c==n){

                              printf(" %d ",n);

                              }

                              }

                              system("pause");

                              break;

  }

}

bem espero ter ajudado