Desafio numero primo com 9 digitos

Assuntos Gerais
#1

Salve salve pessoal, e dae td blz???
ah parada eh o seguinte eu to di ferias e naum tinha nada pra fazer, entaum fiz um sisteminha tipo um desafio montei um servidorzinhu em casa e tah ai pra ver quem conseguir achar um numero primo (numeros que soh são divisiveis por 1 e por ele mesmo) com 9 digitos.
http://desafionumeroprimo.servehttp.com:8080/primo/ fica online tds os dias das 13 as 22 horas.
Abraço.

#2

Vale assim? :slight_smile:

[code]public static void main(String[] args) {
List listaAuxiliar = new ArrayList();

    for (int i = 3; i <= Math.sqrt(999999999); i = i + 2) {
        for (int x : listaAuxiliar) {
            if (x > Math.sqrt(i)) {
                listaAuxiliar.add(i);
                break;
            }
            if (i % x == 0) {
                break;
            }
        }
    }
    listaAuxiliar.add(1000000000); // para garantir que condição x > Math.sqrt(i) funciona sempre correctamente

    for (int i = 100000001; i <= 999999999; i = i + 2) {
        for (int x : listaAuxiliar) {
            if (i % x == 0) {
                break;
            }
            if (x > Math.sqrt(i)) {
                System.out.println(i); // para melhorar a eficiencia deve utiliar-se um StringBuilder mas assim sempre vamos vendo os valores a aparecer :-)
                break;
            }
        }
    }
}[/code]
#3

[quote=pmlm]Vale assim? :slight_smile:

[code]public static void main(String[] args) {
List listaAuxiliar = new ArrayList();

    for (int i = 3; i <= Math.sqrt(999999999); i = i + 2) {
        for (int x : listaAuxiliar) {
            if (x > Math.sqrt(i)) {
                listaAuxiliar.add(i);
                break;
            }
            if (i % x == 0) {
                break;
            }
        }
    }
    listaAuxiliar.add(1000000000); // para garantir que condição x > Math.sqrt(i) funciona sempre correctamente

    for (int i = 100000001; i <= 999999999; i = i + 2) {
        for (int x : listaAuxiliar) {
            if (i % x == 0) {
                break;
            }
            if (x > Math.sqrt(i)) {
                System.out.println(i); // para melhorar a eficiencia deve utiliar-se um StringBuilder mas assim sempre vamos vendo os valores a aparecer :-)
                break;
            }
        }
    }
}[/code][/quote]

Eh tah valendu :smiley: soh q se postar ai a resposta vai estraga a brincadeira… mas da nada naum
abraço.

#4