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?