Saber cuando un numero es o no primo

      • 24
      • mensajes
      • miembro desde
      • 02/03/07
    #11 Re: Saber cuando un numero es o no primo
    Cita Escrito por Fedelosa Ver mensaje
    Porque con ese criterio, 7^2 (7 al cuadrado = 49) seria primo, ya que no es divisible entre 2, ni entre 3, ni entre 5.

    A la conclusion que llegamos con tu afirmacion, es que 49 solo es divisible entre 1 y entre 49, a pesar de ser el cuadrado de 7
    Por ahí tengo el apunte que perjura lo que puse pero seguí revisando y falla en algunos otros casos. Los algoritos los hice al vapor por eso tienen esos errores, pero si la formula falla, entonces esos algoritmos van a fallar de todas maneras.

    Entonces también me quedo con el algoritmo de Langdom. :P
      • 2
      • mensajes
      • miembro desde
      • 24/10/07
    19/03/2009
    #12 Re: Saber cuando un numero es o no primo

    Hola manes no se desde q años seran este post pero kiero ayudar miren inicializan una variable contdiv=0 luego leen el numero osea leer x, luego hacen esto

    desde contador=1 hasta x
    si mod(x,contador)=0
    contdiv=contdiv+1
    fin_desde

    si contdiv<=2 entonces
    mostrar "el numero es primo" caso contrario mostrar "numero no es primo"
    fin

    si se an dado cuenta dividimos todos los numeros menores e iguales del numero ingresado entonces solo deben de haber dos divisores el 1 y el mismo numero para q sea primo entienden? osea si hay mas divisores no es primo..! bueno espero haber ayudado cualquier cosa me avisan okz

      • 8,828
      • mensajes
      • miembro desde
      • 27/11/07
    22/03/2009
    #13 Re: Saber cuando un numero es o no primo

    El algoritmo que propone Langdom sería correcto si la prueba para decir que es no-primo fuera X = 0 en vez de X > 0, porque un resto nulo de una división indica que el dividendo es divisible exactamente por el divisor y por lo tanto no es primo (a menos que ese divisor sea 1 o sea igual al dividendo).
    En cuanto a la clase de matemática que proponía verificar como divisores sólo a 2, 3 y 5, yo lo bocharía al profesor.
    ¿Para qué pueden servir los números primos?
    1) Para criptografía (PGP)
    2) Para hashing (método de búsqueda en tabla rapidísimo)

      • 1
      • mensajes
      • miembro desde
      • 08/11/09
    08/11/2009
    #14 Re: Saber cuando un numero es o no primo

    Hola soy nuevo aquí
    Estoy estudiando lo que es computación e informática (voy en II ciclo)
    Ahora estoy trabajando con Visual Basic .Net 2008
    Estoy en Windows Form

    Y tambien me dejaron ese problema:

    Crear un programa que permita el ingreso de un número, y como resultado imprima si es primo o no.

    MASCARA:



    LENGUAJE DE VISUAL BASIC.NET:

    Public Class Frmpri

    DEL BOTON “OK”

    Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click
    'Declarando variables
    Dim Num, res, suma, presuma As Integer
    Num = CType(txtnum.Text, Integer)
    'procesando
    For x = 1 To Num
    res = Num Mod x
    If res = 0 Then
    presuma = 1
    suma = suma + presuma
    End If
    Next
    If suma = 2 Then
    txtresult.Text = "Si es un número primo"
    Else
    txtresult.Text = "No es un número primo"
    End If

    End Sub



    DEL BOTON “LIMPIAR”

    Private Sub btnlimp_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btnlimp.Click
    txtnum.Clear()
    txtresult.Clear()

    End Sub



    DEL BOTON “SALIR”

    Private Sub btnSal_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btnSal.Click
    Me.Close()
    End Sub
    End Class

    PSEUDOCÓDIGO:
    DEL BOTÓN “OK”
    *Declaración de Variables:
    Num, res, suma, presuma (Tipo Decimal)
    *Lectura de Datos
    Asignar a la variable “Num” el casillero txtnum.text pero convirtiendolo a dato Numérico
    *Proceso
    -Crear un Buckle o Loop (For Next):
    Para la variable “x” de valor inicial igual a 1 Hasta un valor final igual a la variable “Num”
    Asignar a la variable “res” el residuo entre la variable “Num” y la variable “x”.
    --Crear una condición dentro del Loop:
    Si la variable “res” tiene un valor igual a 0 Entonces
    Asignamos a la variable “presuma” un valor igual a 1
    ---Creamos un acumulador dentro de la condición:
    Asignamos a la variable “suma” el resultado de la suma entre “suma” y “presuma”
    --Cerramos la Condición
    -Cerramos el Loop
    *Salida
    -Creamos otra Condición:
    Si la variable “suma” tiene un valor igual a 2 Entonces
    Asignamos a la casilla txtresult.text el texto de “Si es un número primo”
    Sino
    Asignamos a la casilla txtresult.text el texto de “No es un número primo”
    -Cerramos la condición
    FIN


    DEL BOTON “LIMPIAR”

    Solo Asignar el Codigo Limpiar(“Clear( )”) a las casillas txtnum.txt y txtresult.text.


    DEL BOTON “SALIR”

    Escribir el Código de Salir(“Me.Close( )”).



    Aunque me Falto la MASCARA del programa, sus elementos y el diagrama de flujos por que no sabia como realizar eso para un bucle de for Next , les mando esto y espero que se entienda.
    Pd: Yo solo lo hice. si quieren comuniquense conmigo para darselo en aplicacion de consola Module 1 (Sub Main)

    Atte. Eduardo A. S. R. (COPUTRONIC)

      • 1
      • mensajes
      • miembro desde
      • 11/12/09
    11/12/2009
    #15 Re: Saber cuando un numero es o no primo

    inicio
    nom=0
    Lea nom
    Si 2^2^nom+1 entonces
    el numero es primo

      • 521
      • mensajes
      • miembro desde
      • 30/08/07
    12/12/2009
    #16 Re: Saber cuando un numero es o no primo

    otra:
    un numero "n" es primo si y solo si "n" no es divisible por ningun natural "m" menor q la raiz cuadrada de "n"
    -----Agregado el 12/12/2009 a las 12 : 42 : 00-----

    Cita Escrito por amitole Ver mensaje
    inicio
    nom=0
    Lea nom
    Si 2^2^nom+1 entonces
    el numero es primo
    eso me parece q está mal, es así: si 2^n+1 es primo entonces "n" es primo
      • 107
      • mensajes
      • miembro desde
      • 21/09/06
    14/12/2009
    #17 Re: Saber cuando un numero es o no primo

    Haber si yo le pego :P

    N = el numero a comprobar
    IF N = 1 OR N = 3 OR N = 5 OR N = 7 OR N = 11 THEN
    ME.Print "Es Primo"
    End If


    If NOT N Mod 2 = 0 AND NOT N Mod 3 = 0 AND NOT N Mod 4 = 0 AND NOT N Mod 5 = 0 AND NOT N Mod 6 = 0 AND NOT N Mod 7 = 0 AND NOT N Mod 8 = 0 AND NOT N Mod 9 = 0 AND NOT N Mod 11 = 0 THEN

    ME.Print "Es Primo XD"

    ELSE

    ME.Print "NUUUUUU Es Primo :P"

    End If

    Quake.-

      • 54
      • mensajes
      • miembro desde
      • 14/08/08
    14/12/2009
    #18 Re: Saber cuando un numero es o no primo

    Por favor che, no tiren cualquier cosa, además de que el post inicial es de hace mas de 2 o 3 años.

    Si no saben lo que es un número primo, no tiren algoritmos para ver si le pegan

    Un entero positivo distinto de 1 es primo si y solo si no posee divisores triviales.


    De esta definición se puede definir un algoritmo muy elemental para comprobar sin entero es primo o no, como el que propone regpass52x.

    inicio
    nom=0
    Lea nom
    Si 2^2^nom+1 entonces
    el numero es primo
    Los números de la forma 2^(2^n)+1 se llaman numeros de fermat, y erroneamente fermat afirmo que todos ellos eran números primos. Por ejemplo para n=5, el numero de fermat es 2^32+1 que es divisible por 641.

    eso me parece q está mal, es así: si 2^n+1 es primo entonces "n" es primo
    Esto tampoco es cierto, 17 = 16+1 = 2^4+1, 17 es primo pero 4 no.
    Supongo que te confundiste con los primos de Mersenne, que son de la forma 2^n-1, si este es primo entonces lo es n.


    Saludos
      • 107
      • mensajes
      • miembro desde
      • 21/09/06
    14/12/2009
    #19 Re: Saber cuando un numero es o no primo

    El metodo de regpass52x. es lento. mira si queres saber si es primo un numero de 8 o 9 cifras.

    Proba mi codigo.

    Con el tema de la antiguedad, si no fue resuelto de una manera optima, no creo que haya problema en reabrirlo.
    Yo tengo posts de hace bastante, que no se supo responder, y creo q no estaria mal que si alguien conoce la respuesta la postee.

    Quake.-

      • 521
      • mensajes
      • miembro desde
      • 30/08/07
    14/12/2009
    #20 Re: Saber cuando un numero es o no primo

    perdon era 2^n - 1

Primer 1234 Último
IR ARRIBA