Bem-vindo: Sáb, 30 de Novembro 2024, 7:46 Pesquisa avançada

Primo em C

Escreveu alguma aplicação ou script que quer partilhar? Ou conhece algo que quer partilhar? Sabe alguma linguagem de programação e quer partilhar esse conhecimento com um tutorial? Tem alguma dúvida em alguma linguagem? Então este é o sítio certo.

Primo em C

Mensagempor Rhyu » Qui, 3 de Janeiro 2013, 23:27

Preciso resolver o seguinte problema.

Escreva um programa que lê um número n, e então imprime o menor número primo que é maior ou
igual n, e imprime o maior primo que é menor ou igual a n.

consegui criar um programa para verificar se o numero e primo

Código: Selecionar todos
#include <stdio.h>

main ()

{
 
 int n;
 int i;
 int divisor;
 scanf ("%d",&n);
 divisor = 0;  //Numero de divisores
 
 

 for (i = 1; i <= n ; i++) //verifica o numero de divisores que N tem
 {
  if (n%i== 0)
 
    divisor++;  //cada vez que n tem um divisor, incrementa a variavel divisor
 }
  if (divisor == 2)
    printf ("Numero primo\n"); //se o numero de divisores é 2 entao e primo
  else
    printf ("Nao eh primo\n"); // se e diferente de 2 entao nao e primo

}


Mas como eu faço para escolher o primeiro primo maior que n e o primeiro primo menor que n?

Rhyu
 
Mensagens: 62
Registrado em: 23 Novembro, 2012

Voltar para Scripts, programação e aplicações em desenvolvimento

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 4 visitantes

cron