Generador de números primos

Anghios

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.

Salvatore

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?

Danibonilla1

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)

Anghios

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