primos entre si c++

[sergionc16]

tengo que realizar un ejercicio en c++ y me trae de cabeza
el ejercicio es el siguiente:
Se dice que un número entero n es raro cuando se verifica que para todo número m, menor que n, si ambos números son primos entre sí, ocurre necesariamente que m es un número primo. Por su parte, se dice que dos números son primos entre sí cuando el máximo común divisor de ambos números es 1.
Elaborar el diagrama modular y realizar un programa c++ que muestre por pantalla todos los números raros existentes entre 3 y un valor introducido por el usuario (ambos inclusive).
Nota: el algoritmo más eficiente para calcular el máximo común divisor sigue siendo el algoritmo de Euclides


mi código es el siguiente

Código:

#include<iostream>
using namespace std;

bool mcd (int, int);//funcion para calcular divisores comunes devuelve true o false 


void main(){

bool primos;
int n; //numero introucido por el usuario 
cout<<"introduce el numero"<<endl;
cin>>n;

for(int m=3;m<n ;m++){ // realiza la operacion para todos los numeros entre 3 y m<n

primos=mcd(int n,int m);
if (primos)//si se devuelve true imprime son primos
cout << n << " y " << m << " son primos entre si\n";
else // si devuelve false no son primos 
cout << n << " y " << m << " no son primos entre si\n";
}
}

bool mcd (int n, int m){

bool	primos;
for (int i = 2; i <= n; i++)
if (n % i == 0 && m % i == 0) //comprueba si tienen un divisor comun 
primos = false;
return primos;
}

[starfix]

la manera que usas para comprobar si los dos numeros tienen solamente el 1 como divisor comun es correcto, pero el problema dice que el algoritmo mas eficiente para hacerlo es el de euclides, indirectamente te dice que utilices este porque si los numeros son muy grandes el algoritmo que planteaste va a demorar mucho... luego dice que, si los dos numeros son primos, entonces, aparte de tener solamente el 1 como divisor comun, el numero menor tiene que ser primo. Te faltaria comprobar si el numero menor es primo

en la funcion mcd no inicializaste la variable primos, en caso de que el if de siempre falso, nunca va a tomar un valor y la funcion puede retornar cualquier cosa:

Código C++:

bool mcd (int n, int m){
 
bool primos= true;
 
for (int i = 2; i <= n; i++)
   if (n % i == 0 && m % i == 0) //comprueba si tienen un divisor comun   
       primos = false;
 
return primos;
}
 

aca te dejo el algoritmo de euclides: parte practica

teoria

[sergionc16]

hola gracias por responder ya realice el cambio que me dijiste . el compilador me da error de sintaxis en la linea 14 justo cuando invoco a la función mcd

[starfix]

es porque cuando llamas a una funcion, no debes poner el tipo de variable de cada parametro, el compilador ya sabe que tipo de variables esperar, cambiala por la siguiente:

Código C++:

primos= mcd(n, m);
 

[sergionc16]

muchas gracias ya lo he solucionado y funciona perfectamente