Buenas, pues para pasar un rato divertido propongo un reto: Crear un codigo que nos diga si un número ES primo lo mas corto y eficiente posible, vale cualquier lenguaje (NO, este es el foro de C/C++);
Empiezo con el mio:

en c:

int esPrimo(int n){
    for (int i=2; i<n; i++) if(n%i==0) return 0; 
    return 1;
}

El problema de ese code es que si es primo no devuelve nada.

He pensado en algo así:

int primo(int n, i){
    for(;((n>i)&&((n%i)!=0));i++)  return ((n%i)!=0);
}

EI: juntando mensajes.

Bueno veo que un poco diferente, alli se habla de numeros circulares  primos. Aunque gracias por la anotación.

int esPrimo(int n){
    for (int i=2; i<n; i++) if(n%i==0) return 0; 
    return 1;
}

Si haces que vaya desde i = 2 a i = Raiz(n) sera mas rapido.

2**x es lo mismo que 2 elevado a la x. def es para definir la función. y lo demás es similar a c/c++ salvo que en python no se pone que tipo de dato devuelve la función ya que puede devolver cualquiera. Te lo pongo en c++:

bool primo(int x) {
    float tmp = pow(x,2)/x;
    return pow(x,2)-(int)tmp*x;
}
 

claro incluyendo math.h
Un libro que está muy bueno, bastante completo, es https://launchpadlibrarian.net/18980633/Python%20para%20todos.pdf. Deberías aprenderlo es muy práctico.

EDITADO: Estaba respondiendo.... se me borro el post, ¿Por qué?