Capítulo VI Pregunta 29 (primos gemelos)

Capítulo VI Pregunta 29 (primos gemelos)

• ** 6.29 (Número primo dual) Un número primo dual se refiere a un par de números primos cuya diferencia es 2. Por ejemplo: 3 y 5 son un par de números primos dobles, 5 y 7 son un par de números primos dobles, y 11 y 13 también son un par de números primos dobles. Escribe un programa para encontrar todos los números primos dobles menores que 1000. Los resultados se muestran de la siguiente manera:
  (3,5)
  (5,7)
  …
  ** 6.29 (primos gemelos) (primos gemelos) Los primos gemelos son un par de números primos que difieren en 2. Por ejemplo, 3 y 5 son primos gemelos , 5 y 7 son primos gemelos, y 11 y 13 son primos gemelos. Escriba un programa para encontrar todos los primos gemelos menores que 1200. Muestre la salida de la siguiente manera:
  (3, 5)
  (5, 7)
  …
• Código de referencia:

package chapter06;

public class Code_29 {
    
    
    public static void main(String[] args) {
    
    
        for(int i = 3;i + 2 < 1000;i++)
            if(isPrime(i) && isPrime(i+2))
                System.out.printf("(%d, %d)\n", i, i+2);
    }
    public static boolean isPrime(int number) {
    
    
        for(int i = 2;i <= Math.sqrt(number);i++)
            if(number % i == 0)
                return false;
        return true;
    }
}

• Los resultados muestran que:

(3, 5)
(5, 7)
(11, 13)
(17, 19)
(29, 31)
(41, 43)
(59, 61)
(71, 73)
(101, 103)
(107, 109)
(137, 139)
(149, 151)
(179, 181)
(191, 193)
(197, 199)
(227, 229)
(239, 241)
(269, 271)
(281, 283)
(311, 313)
(347, 349)
(419, 421)
(431, 433)
(461, 463)
(521, 523)
(569, 571)
(599, 601)
(617, 619)
(641, 643)
(659, 661)
(809, 811)
(821, 823)
(827, 829)
(857, 859)
(881, 883)

Process finished with exit code 0