Generador de números primos

Topic created · 4 Mensajes · 900 Visitas
  • Pues eso, para los que no les apetece factorizar 800 veces un mismo número, tu introduces el número que deseas saber si es primo o no, y te va calculando.
    Es decir, si metes el número 500, no te va a decir si lo es o no, te va a dar una aproximación al siguiente número primo.

  • por encima de 2.150.000.000 no tira ya jeje.
    no recuerdo cuál era el último número primo que se había descubierto... solo sé que era un número muy muy muy muy grande jejeje
    ¿qué método sigue para hacer el cálculo?

  • Jeje, no está mal.
    Una cosa, con que programa lo hicistes? visualbasic, java...
    Por cierto según una pagina que ví el mayor numero primo es:
    2^25.964.951 -1 (2 elevado a la 25.964.951 menos 1)

  • Ya, con numeros grandes grandes no tira, si no peta XDDDD ya me calentaré el coco para que no pete xD
    He seguido una variación de números matemáticos simples, me enseñó mi hermano xD

        Dim Porcientocompleto As Integer = 0
    
            start += 1
            While isPrime(start) = False
    
                start += 1
    
                ' Report progress
                Porcientocompleto += 1
    
                updateProgress(percentComplete Mod 100)
            End While
    
    
    Dim retrovalor As Boolean = True
    
            For i As Integer = 2 to candidate / 2 + 1 
            For i As Integer = candidate / 2 + 1 To 2 Step -1
    
                If candidate Mod i = 0 Then
                    retrovalor = False
                    Exit For
                End If
            Next
    
            Return retrovalor