Comprobar si un número es primo en C

Posted on by

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;
}


Entradas relacionadas

  1. QT+MySQL (1ª parte): Compilar el driver MySQL para QT Windows
  2. QT+MySQL (2ª parte): Comprobar si está disponible el driver MySQL para QT
  3. QT+Mysql (3ª parte): Conectando a una base de datos MySQL
  4. Programación en C: Compilando con gcc
  5. Nuevo libro: Ejercicios de programación en C. Resueltos y comentados

3 thoughts on “Comprobar si un número es primo en C”

Deja un comentario

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.