Desafio numero primo com 9 digitos

2 respostas
G

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 Respostas

pmlm
Vale assim? :-)
public static void main(String[] args) {
        List<Integer> listaAuxiliar = new ArrayList<Integer>();

        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[telefone removido]); // 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;
                }
            }
        }
    }
G
pmlm:
Vale assim? :-)
public static void main(String[] args) {
        List<Integer> listaAuxiliar = new ArrayList<Integer>();

        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[telefone removido]); // 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;
                }
            }
        }
    }
Eh tah valendu :D soh q se postar ai a resposta vai estraga a brincadeira... mas da nada naum abraço.
Criado 18 de dezembro de 2009
Ultima resposta 18 de dez. de 2009
Respostas 2
Participantes 2