|
Como saber si un número es primo o no?? |
 |
|
Escrito por adrianvaca
|
|
Martes, 22 de Marzo de 2011 23:06 |
|
La siguiente función permite determinar si un número es primo o no, hay que usar la biblioteca math.h para que funcione:
/* Determina si un numero es primo */
/* retorna 1 si lo es, 0 en caso contrario */
int es_primo(int N)
{
int k, raiz;
raiz = (int) sqrt(N);
/* N es un numero primo si sólo es divisible por N
o por la unidad. */
for( k=2; N%k && k<=raiz; k++);
/* Si se llego a dividir N entre todos los números menores
que su raíz cuadrada entonces es un primo */
if(k==raiz+1)
return 1;
return 0; /* no es primo */
} |
|