• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

SAVE_P7K

programa para dar numeros primos

6 mensagens neste tópico

  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

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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

Cumps!

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora