Buscar

Como fazer algoritimo números primos gemeos em java?

Respostas

User badge image

Veronica Santos

public class NumeroPrimoGemeo {

    public List<Integer> retornaNumeroGemeos(Integer comeco, Integer fim){
        int i = comeco;
        while(i <= fim){
            if(verificaNumeroPrimo(i)){
                int x = i + 2;
                if(verificaNumeroPrimo(x)){
                    List<Integer> integers = new ArrayList<>();
                    integers.add(i);
                    integers.add(x);
                    return integers;
                }
            }
            i++;
        }
        throw new RuntimeException("Não há nenhum numero primo gemeos nesse intervalo");
    }

    private boolean verificaNumeroPrimo(Integer numero){
        if(numero.equals(1)){
            return false;
        }else{
            if(numero.equals(2)){
                return true;
            }else{
                if(numero % 2 == 0){
                    return false;            
                }else{
                    int cont = 0;
                    for (int i = 1; i <= numero; i++) {
                        if(numero % i == 0){
                            cont++;
                        }
                        if(cont > 2){
                            return false;
                        }
                    }
                    return true;
                }
            }
        }        
    }
0
Dislike0
User badge image

RD Resoluções

public class NumerosPrimos {

    public static void main(String[] args) {    

        int numero[] = new int[2];    

        for (int i = 0; i < n.length; i++) {    

            numero[i] = Integer.parseInt(JOptionPane.showInputDialog("Digite o " + (1 + i) + "º numero"));    

        }

        for (int i = 0; i < numero.length; i++) {

            if( teste(n[i]) )

                System.out.println(n[i] + " é primo.);

        }    

    }

    private static boolean teste(int numero) {

        for (int j = 2; j < numero; j++) {

            if (numero % j == 0)

                return false;   

        }

        return true;

    }

}

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando