La siguiente función determina si un número natural es primo.
int primo(long n)
{
// si n es primo (asume sqrt() de math.h)
int p = 1; // si n es primo -asume si
long d; // posibles divisores
for (d = 2; d <= sqrt(n); d++)
if (n % d == 0) p = 0;;
if (n < 2) p = 0;
return p;
}
El número 197 se dice que es un primo circular porque todas las rotaciones de sus dígitos, 197, 971 y 719, son a su vez primos.
¿Podría redactar una función que encuentre la cantidad de primos circulares menores que t? [Asuma e invoque la función primo().]
int primo(long n)
{
// si n es primo (asume sqrt() de math.h)
int p = 1; // si n es primo -asume si
long d; // posibles divisores
for (d = 2; d <= sqrt(n); d++)
if (n % d == 0) p = 0;;
if (n < 2) p = 0;
return p;
}
El número 197 se dice que es un primo circular porque todas las rotaciones de sus dígitos, 197, 971 y 719, son a su vez primos.
¿Podría redactar una función que encuentre la cantidad de primos circulares menores que t? [Asuma e invoque la función primo().]