[SOLUCIONADO] numeros primos codigo c++

[minari02]

Hola, hace algun tiempo he tratado de hacer un programa que al ingresar un numero diga si es primo o no, ya he hecho el algoritmo que lo hace pero tiene un defecto, ya les explico primero miren el codigo:

Código C++:

#include <iostream>
using namespace std;
int main()
 
{
 
int a,b=2,c=3,d=5,e=7;
cout<<"introduce un numero: ";
cin>>a;
b=0;
while(b==0 && a==2 || a==3 || a==5 || a==7){
cout<<"Es primo";
b++;
break;
}
if(a%2!=0 && a%3!=0 && a%5!=0 && a%7!=0){
cout<<"Es numero primo";
}
else{
 cout<<"no es primo";
}
}
 

Como ven lo que hago es que si se divide el numero ingresado y usa modulo(%) entre el 2,3,5,7 los numero primos principales si el resultado es diferente de 0 entonces es primo si es cero entonces no es primo.
Bueno lo he probado y funciona, lo he provado hasta el 100 y pues.. ha funcionado, el unico problema es que, si el numero ingresado es 2,3,5,7 los registrara como que no son primos porque seria asi 2%2=0 y asi con el 3,5 y 7 por eso hice esta linea:

Código C++:

while(b==0 && a==2 || a==3 || a==5 || a==7)
 

pero lo que pasa esque al ingresar un valor antes mencionado se ejecuta tambien el if entonces no se como hacer que solo se ejecute el while para ese caso espero me haya dado a entender.

por cierto se que hay formas mas faciles, tambien he encontrado otros codigos por internet pero quiero hacerlo por mi propia creatividad sin embargo pues me he quedado trabado en eso, les pido que si deben modificar el codigo pueda ser con la misma logica que el original aun si es una estructura un tanto diferente.

Me he basado en esto
Para saber si un número es primo, lo vamos dividiendo por 2, 3, 5... hasta que encontremos una división exacta, en cuyo caso el número sería compuesto, o bien hasta que el cociente de la división sea menor que el divisor. Si hemos llegado a este punto sin encontrar ninguna división exacta, el número dado es primo.
Ejemplos: El numero 49: Dividimos por 2 y no es exacta. Dividimos por 3 y tampoco. Por 5 tampoco. Por 7 sí es exacta, luego el número 49 no es primo, es divisible por 7.
El numero 53: Dividimos por 2 y no es exacta, Por 3 tampoco, ni por 5 ni por 7. Dividimos entre 11 y tampoco es exacta, pero hemos llegado a que el cociente, 4, es menor que el divisor, 11, por lo que el número 53 es primo.

[URL="http://nosolomates.es/ayuda/ayuda/primos.htm"]http://nosolomates.es/ayuda/ayuda/primos.htm[/URL]

Gracias.

[Alexis88]

Como sabrás, un número es primo si solamente es divisible por sí mismo y por la unidad, pero no se toma en cuenta el 1, por lo que los números primos empiezan desde el 2, además, un número primo no tendría que tener más de 2 divisores, o dicho de otra forma, no puede ser divisible entre más de dos números.

Sabiendo esto, puedes hacer lo siguiente:

Código C++:

int numero, i, divisores = 0;
 
cout << "Ingrese un numero: "; cin >> numero;
 
if (numero < 2) {
     do {
          clrscr();
          cout << "Ingrese un numero: "; cin >> numero;
     } while (numero < 2);
}
 
for (i = 1; i <= numero; i++)
     if (numero % i == 0)
          divisores++;
 
cout << "El numero ingresado " << (divisores > 2 ? "no es primo" : "es primo");
 

Declaro tres variables: el número a ingresar, un contador para el bucle que usaré y un acumulador para los divisores del número. Luego de ingresar el número, verifico que sea mayor o igual a 2, de no serlo, limpio la pantalla y le pido al usuario que vuelva a ingresar el número, esto se repetirá en un bucle mientras el número sea menor a 2.

Ya con el número válido, utilizo un bucle que irá desde el 1 (el primer divisor), hasta el número ingresado. En cada iteración, obtengo el residuo de la división entre el número ingresado y el valor actual del contador del bucle, si dicho valor es igual a cero, es decir, si el número ingresado es divisible por el valor del contador en dicha iteración, aumento en 1 el valor del acumulador divisiores.

Finalmente, si obtuve más de dos divisores, quiere decir que el número no es primo, caso contrario, lo es. En cualquiera de los casos, se imprime el respectivo mensaje.

Saludos

[vangodp]

Eh arreglado para que ande con tu código.
Pero hay maneras mas efectivas de hacerlo como lo comenta alexis88.

Código C++:

#include <iostream>
    using namespace std;
    #define saltar cout<<endl;  
    
        int main(){     
            int a,b=2,c=3,d=5,e=7;
            bool repetir, eleccion;
            repetir = eleccion = true;
            
            do{
            
                cout<<"introduce un numero: ";
                cin>>a;
                b=0;
        
                if(b==0 && a==2 || a==3 || a==5 || a==7){
                    cout<<"Es primo";
                    saltar;
                    b++;
            
                }else if(a%2!=0 && a%3!=0 && a%5!=0 && a%7!=0){//otro if
                    cout<<"Es numero primo";
                    saltar;
                }else{
                    cout<<"no es primo";
                    saltar;
                }
                
                
                cout << "deseas ver otro numero?" << endl;
                cout << "1- ok" << endl;            
                cout << "2- salir" << endl;
                cin >> eleccion;
                if (eleccion == 2)
                    repetir = false;                
            }while( repetir );
        }
 

tu código funciona pero necesitaba algunas modificaciones.
Toma los ejemplos que ves aqui e intenta mejorarlo ;)
No desanime sigue así

[L3m0n]

Un numero puede no ser divisible entre 2,3,5,7 y no ser primo. Véase el 649 = 11*59.

[minari02]

Iniciado por L3m0n

Un numero puede no ser divisible entre 2,3,5,7 y no ser primo. Véase el 649 = 11*59.

mm... bueno... al menos funciona con los numeros menores no? los niños aprenden a pasitos y aprenden bien, de poco en poco se gana experiencia

Muchas gracias a los dos :D.

[minari02]

muchas gracias, muy buena tu explicacion!!