Comprobar si un número es primo en C

Aquí os dejo un ejemplillo de cómo se comprueba si un número es primo en C:

#include <stdio.h>
 
int main() {
	int numero, i;
	char es_primo = 1;
 
	i = 2;
 
	printf("Introduce un número: ");
	fflush(stdout);
	scanf("%d", &numero);
 
	while( i<=numero/2 && es_primo==1 ) {
		printf("Comprobando el %d.\n", i);
		if( numero % i == 0 ) {
			printf("%d es divisible al menos 
				por %d, por lo tanto no es
				primo.\n", numero, i);
			es_primo = 0;
		}
		i++;
	}
	if(es_primo)
		printf("%d es número primo.\n", numero);
 
	return 0;
}

One thought on “Comprobar si un número es primo en C

Deja un comentario