Me han dado el siguiente código de programa en c, es un programa que pide un numero por teclado e indica si el número es o no primo, comprobando todos los posibles divisores:

#include <stdio.h>
int main()
{
 
int valor;
 
int i;
 
printf("Introduzca un valor: ");
scanf(" %d", &valor);
 
for ( i = 2; i < valor; i++ )
if (0 == (valor % i))
 
printf(" %d no es primo\n", valor);
return 0;
}

He probado el código y es un poco malo, si el número es primo directamente se sale del programa, y si el número no lo es, te lo repite por cada divisor que tenga, y me han pedido que haga que solo se imprima un mensaje indicando si el número es primo o no al final del bucle. Para esto, nos dicen que utilicemos una variable de control, cuando encuentre un divisor se active dicha variable. Y al final del bucle se mostrará el mensaje adecuado segun el valor de la variable de control.

He pensado que se tendría que usar la variable de control flag, pero no sé como implementarla muy bien, ¿alguien podría aclararmelo?, yo lo he intentado poniendo esto:

#include <stdio.h>
int main()
{
 
int valor;
int i;
int flag;
printf("Introduzca un valor: ");
scanf(" %d", &valor);
 
flag=0;
 
for ( i = 2; i < valor; i++ )
if (0 == (valor % i))
{flag=1;
printf(" %d no es primo\n", valor);
}
else 
flag=0;
printf(" %d es primo\n", valor);
return 0;
}

Pero aun así, al probarlo me sigue dando error, ¿alguna solución?

Saludos

Gracias por la ayuda, aunque me piden que use una variable de control (flag), por eso no puedo ponerlo como tu lo tienes.

Saludos!

EL problema es que no sé muy bien como usarla XD

Aquí por si lo quereis primos, os dejo el codigo locos que escribe los primeros numeros primos, echadle un ojo.

#include <stdio.h>
#include <stdlib.h>
#define N 999
 
//Primo a pillar speed jajaja
 
int main ()
{
    int i, j, primo;
    primo = 1;
    for (i = 2; i < N; i++)
    {
       for ( j = 2; j <= i/2; j++)
          if ((i%j) == 0)
             primo = 0;
       if(primo)
          printf("%d\n", i);
       primo = 1;
    }
    return 0;
}

Bueno soy nuevo y se me dio echarle una mano.

Puedes hacerlo con un while o con un for, para el caso recomiendo el for, también puedes usar un flag int o bool, me gusta más el bool, pero bueno te dejo un ejemplo con el bool y otro con el int y también.

#include <iostream>
 
using namespace std;
int main()
{
	int n;
	cin >> n;
	int flag=0;
	for(int i=2; i < n && flag==0;i++)
	{
		if(n%i==0)
			flag++;
	}
 
	if(flag==0 || n==1 || n==2)
		cout << "Es primo" << endl;
	else
		cout << "No es primo" << endl;
	return 0;
}
 

Este usa el flag en Int
Ahora uno que usa el Flag en bool

#include <iostream>
 
using namespace std;
int main()
{
	int n;
	cin >> n;
	bool flag=true;
	for(int i=2; i < n && flag;i++)
	{
		if(n%i==0)
			flag=false;
	}
 
	if(flag || n==1 || n==2)
		cout << "Es primo" << endl;
	else
		cout << "No es primo" << endl;
	return 0;
}
 

Este usa el flag en Bool, como ves solo cambian, mmm en realidad no cambia nada xD.

Saludos.

Si ponés un 1 o un 2 en tu programa, no entra ni siquiera una vez en el for, porque no se cumple la condición (i < valor), ya que i comienza en el número 2.
Sin embargo, no está bien el algoritmo. Ese bucle no hace nada. ¿Como sabés si es primo o no ahí?
Primero pensá el problema matemáticamente, luego pasalo a la máquina tal cual lo pienses.
En este caso, un número es primo si y solo si es divisible sólo por si mismo y por el 1.
Entonces, para pasarlo a máquina, tendrás que ver si el número es divisible por algún número entre el 1 y el mismo. Para eso se usa el bucle, cuando encuentres algún número que divida a tu valor, entonces no será primo (ahí entra el flag en funcionamiento), sino, es primo.

En el caso de la aproximacion de fuerza bruta esta se puede mejorar un poco reduciendo el rango y utilizando al contador del bucle como bandera. De esta forma:

#include <stdio.h>
#include <stdlib.h>
 
int es_primo(int num);
 
int main(void)
{
    int i;
 
    for (i = 2; i < 100; i++)
        if (es_primo(i))
            printf("%d\n", i);
 
    return EXIT_SUCCESS;
}
 
int es_primo(int num)
{
    int i;
 
    for (i = 2; i*i <= num && num % i != 0; i++)
        ;
 
    return i*i > num;
}

Un saludo

A ver, el programa me ha quedado así:

#include <stdio.h>
 
int main ()
{
  int valor;
  int i;
  int flag = 1;//variable de control
  printf("Introduzca un valor:");
  scanf ("%d", &valor);//lee el número
 
  for (i=2; i < valor ; i++ )
    if (0 == (valor % i ))
      {//bucle que se repite hasta que i es igual a valor
	flag = 0;
      }
  if (flag == 1)
    printf ("%d es un número primo\n", valor);	
  else // en funcion del valor de flag se imprime una u otra cosa
    printf ("%d no es primo \n", valor);
  return 0;
}

Ahora me piden que: Para mejorar la eficiencia del programa, el bucle debe finalizar una vez encontrado el primer divisor. Para ello deberá hacer uso de la variable de control usada en el apartado anterior.

No lo entiendo, ¿se supone que el programa ya termina cuando encuentra un divisor no?

Saludos