Cómo saber si un número es primo
Publicado el 21/04/2009 por Cecilia y guardado en la categoría: Internet.
Últimamente se me dio por ayudar a los que todavía están en el colegio. En Acceso Directo les contaba, por ejemplo, cómo resolver ecuaciones o pasar números binarios. Así que hoy les cuento cómo hacer para reconocer números primos de la mano de Internet.
En realidad no es ninguna ciencia, sólo hay que visitar Prime Number Calculator, ingresar el número que queremos corroborar, y presionar “Is it prime?”. Si lo es, entonces el texto dirá “X is prime!”. Si no lo es, “X is not prime”, y hasta nos indicará el menor número por el cual es divisible.
Igual queridos muchachos, esto no es excusa para no usar la cabeza a la hora de hacer la tarea de matemática, eh.
[Vía Techie Buzz]
Comentarios (7)
Hace un mes hice un programa en java que hacia esto jaja
21/04/2009 @ 06:03 pmMaxito
más fácil es preguntarle si es hijo de tu tía…
22/04/2009 @ 12:16 amLucas http://fotosgrises.blogspot.com
Grácias señor geek!!
Ahora mis hijos jamas sabrán descomponer un número en fracciones…
No habrá alguno por ahí para las raices cúbicas ;)
22/04/2009 @ 04:29 amgrulla
Disculpen el vocabulario, pero es una estupidez total decir que los chicos “tienen que usar la cabeza” para definir cuando un número es primo o no. Bien es sabido que no existe ningún algoritmo aritmética o analíticamente comprobable para generarlos ni corroborarlos más que la verificación iterada (motivo por el cuál el uso de computadoras avanzó muchísimo el tema de saber qué números son primos y cuáles no). ¿Qué quiere decir esto? Que si bien se puede optimizar bastante las operaciones realizadas para verificar, comprobar si un número es primo o no es un trabajo de locos. ¿Cómo calcularías que el 1117 es primo? Deberías intentar su división por decenas de valores antes de poder asegurarlo. ¿Acaso los chicos van a la escuela para hacer eso? ¿Resolver operaciones sistemáticamente?
Nuevamente, pido disculpas por mis maneras de expresarme, pero los comentarios que utilizaron para ilustrar el artículo me parecieron malísimos.
22/04/2009 @ 01:06 pmdaniffig http://www.theuseedproject.com.ar
Jejej interesante chiste en javascript.
27/04/2009 @ 06:42 pmGuillo
MAXITO, me podrias decir el cogigo java del programa que hicistes?? o alguien me peude decir como hago ese programa en java?
14/05/2009 @ 01:22 amnacho
Aca te dejo el fuente para calcular si un numero es primo o no. Esta en c++, lo unico que tenes que hacer es pasarlo a fuente java, total son bastante parecidos. Saludos
#include
3/12/2009 @ 06:49 pm#include
using namespace std;
int main(void){
int x,n,r;
cout<>n;
bool bandera= false;
x=2;
while (x < n/2)
{ x++;
r= n%x;
if ( r == 0 )
{bandera=true;
break;};
};
if (bandera)
cout << setw(8)<< "No Primo";
else
cout << setw(8)<< "Primo";
return 0;
}
el sokete!!