Header Ads Widget

Ticker

6/recent/ticker-posts

Programa Java para verificar si un número puede expresarse como la suma de dos números primos

En este programa, aprenderá a verificar si un número dado puede expresarse como una suma de dos números primos o no. Esto se hace con la ayuda de bucles y declaraciones de interrupción en Java.
Para realizar esta tarea, checkPrime()se crea la función.
Los checkPrime()Devuelve 1 si el número pasa a la función es un número primo .

Ejemplo: entero como la suma de dos números primos

  1. public class CheckPrime {
  2. public static void main(String[] args) {
  3. int number = 34;
  4. boolean flag = false;
  5. for (int i = 2; i <= number / 2; ++i) {
  6. // condition for i to be a prime number
  7. if (checkPrime(i)) {
  8. // condition for n-i to be a prime number
  9. if (checkPrime(number - i)) {
  10. // n = primeNumber1 + primeNumber2
  11. System.out.printf("%d = %d + %d\n", number, i, number - i);
  12. flag = true;
  13. }
  14. }
  15. }
  16. if (!flag)
  17. System.out.println(number + " cannot be expressed as the sum of two prime numbers.");
  18. }
  19. // Function to check prime number
  20. static boolean checkPrime(int num) {
  21. boolean isPrime = true;
  22. for (int i = 2; i <= num / 2; ++i) {
  23. if (num % i == 0) {
  24. isPrime = false;
  25. break;
  26. }
  27. }
  28. return isPrime;
  29. }
  30. }
Cuando ejecutas el programa, la salida será:
34 = 3 + 31
34 = 5 + 29
34 = 11 + 23
34 = 17 + 17

Publicar un comentario

0 Comentarios