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().]
|