Reto de programacion

[SXF]

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:

Código (c) [Seleccionar] Expandir


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

[Caballo_Alado]

Tiene error el que puse no me había dado cuenta e.e trabajo para hacer otro ahorita.

[SXF]

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

[rir3760]

Una discusion reciente donde se describe como verificar si un numero es primo utilizando un bucle y con ciertas mejoras (en relacion al publicado en este tema) es quien me ayuda con este programa!!!!numeros!!!.

Un saludo

[SXF]

He pensado en algo así:

Código (c) [Seleccionar] Expandir

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.

[Xandrete]

He pensado en algo así:

Código (c) [Seleccionar] Expandir

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.

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;
Empiezo con el mio:

en c:

Código (c) [Seleccionar] Expandir


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

Lo de corto lo cumple. Lo de eficiente... 

[$Edu$]

Código (c) [Seleccionar] Expandir

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.

[naderST]

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;
Empiezo con el mio:

en c:

Código (c) [Seleccionar] Expandir


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

Eso es C++

[nirvguy]

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++:

Código (cpp) [Seleccionar] Expandir


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é?

[Eternal Idol]

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

Los mensajes no se borran solos y mucho menos dos veces. ¿No te parece? Lee tus mensajes privados y no pongas codigo de Python aca, no corresponde (diga lo que diga cualquier otro usuario).