Cómo saber si un número es primo

11 Comentarios

primo

Ú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

  • Maxito

    Hace un mes hice un programa en java que hacia esto jaja

  • http://fotosgrises.blogspot.com Lucas

    más fácil es preguntarle si es hijo de tu tía…

  • grulla

    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 ;)

  • http://www.theuseedproject.com.ar daniffig

    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.

  • Guillo

    Jejej interesante chiste en javascript.

  • nacho

    MAXITO, me podrias decir el cogigo java del programa que hicistes?? o alguien me peude decir como hago ese programa en java?

  • el sokete!!

    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
    #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;
    }

  • Anonimato

    Que estupidez., la mas grande que haiga leido y perdido mi tiempo, ESTUPIDO! y los que apoyan esta(grulla) idiotes diciendo que porque los ninos no deven usar su con la existencia de este programa son peores que este idiota..

  • Juan Jose Perales

    MEJORADO :P

    #include
    #include
    using namespace std;
    int main(void){
    int x,n,r;
    coutn;
    bool bandera= false;
    x=2;
    while (x < n/2 && !bandera)
    { x++;
    r= n%x;
    if ( r == 0 )
    bandera=true;
    if (bandera
    cout << setw(8)<< "No Primo";
    else
    cout << setw(8)<< "Primo";
    return 0;
    }

    Este artículo fue copiado de Cómo saber si un número es primo
    Visita el sitio origianl para más información
    También puedes visitar 140GEEK

  • Andy

    Señores:
    Soy Estudiante de ICEI de la UBB y disculpenme pero para poder hacer un programa por lo mas simple que paresca deben haber pasos antes de desarrollarlo, Analisis, Diseño, Desarrollo,modelado y en ultima instancia el programado… Por lo tanto si las personas solo usan las herramientas que los programadorer facilita y no se preocupan ni en la mas minima parte en detenerse a preguntar ¿ momento.. como lo hace esta maquina…. Como funciona? es porque nadie le enseño a ese ususario a ser un poquito metido o investigar como se puede lograr manualmente… no es culpa del programador ya que para realizar un programa se necesita mucha capacidad de abstraccion…

    Espero que la mentalidad de los que llamaron IDIOTA a la persona que creo dicho programa.. recapacite y vea lo que realmente existe detras del software.-