Dev - C++ - Numeros Primos

 
Vista:
Imágen de perfil de Dennis
Val: 141
Ha mantenido su posición en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Numeros Primos

Publicado por Dennis (63 intervenciones) el 26/09/2020 18:51:45
Hola a todos y saludos...
Tengo que resolver un ejercicio y no doy con la solución aunque el mismo es muy básico:
Mediante un función determinar que numero primo es mas secano a el.

Esto es para determinar que numero primo es mayor que el tecleado.
1
2
3
4
5
6
7
8
9
10
11
12
13
int primoSuperior(int digito){
    int contPrimoSuperior = digito + 1;
    int cont = 2;
    for(cont; cont < contPrimoSuperior; cont++){
        if(digito % cont == 1){
            cont = 2;
            ++contPrimoSuperior;
        }else{
         cout<< "EL PRIMO SUPERIOR ES: " << contPrimoSuperior <<endl;
            break;
        }
     }
}
Cuando es 5 sale 7, porque hay un numero entre ellos, pero cuando tecleo 7 no sale nada

Pero para sacar el numero primo inferior no veo como hacerlo...
Cualquier ayuda gracias de antemano...
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Imágen de perfil de Alfil
Val: 4.344
Oro
Ha mantenido su posición en Dev - C++ (en relación al último mes)
Gráfica de Dev - C++

Numeros Primos

Publicado por Alfil (1444 intervenciones) el 26/09/2020 21:16:00
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
 
using namespace std;
 
bool esPrimo(int numero);
 
int main()
{
    int numero;
 
    cout << "\nNumero: "; cin >> numero;
 
    int k = 1;
    while(true)
    {
        if (esPrimo(k) && k > numero)
            break;
 
        k++;
    }
 
    cout << "\nEl numero primo mayor que " << numero << " es " << k << endl;
 
    return 0;
}
 
bool esPrimo(int numero)
{
    int k = 0;
    for(int i = 1; i <= numero; i++)
        if (numero % i == 0)
            k++;
 
    return k == 2;
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
1
Comentar