Write a java program to check if any number given as input is the sum

1.	Write a java program to check if any number given as input is the sum of 2 prime numbers.
Answer» Example : Input - 18 Output - 18 = 13 + 5 18 = 11 + 7 public class InterviewBit{ // Method to Check Prime Number private static int check_prime(int num){ int flag = 0; for(int i = 2; i<=num/2; i++){ if(num%i == 0){ flag = 1; return 1; } } if(flag == 0) return 0; return 1; } // Method to get print the prime sum private static void find(int num){ for(int i = 2; i <= num/2; i++){ if(check_prime(i) == 0){ if(check_prime(num-i) == 0) System.out.println(num + " = "+ (num-i) + " "+ i); } } } public static void MAIN(String[] args) { find(18); }} In the above CODE, for any number N, we find all the 2 pairs of numbers that are added together resulting in n. And each checking number if it is prime. If it is prime then we are printing that.

Write a java program to check if any number given as input is the sum of 2 prime numbers.

Answer»

Example :

Input - 18

Output -

18 = 13 + 5
18 = 11 + 7

public class InterviewBit{ // Method to Check Prime Number private static int check_prime(int num){ int flag = 0; for(int i = 2; i<=num/2; i++){ if(num%i == 0){ flag = 1; return 1; } } if(flag == 0) return 0; return 1; } // Method to get print the prime sum private static void find(int num){ for(int i = 2; i <= num/2; i++){ if(check_prime(i) == 0){ if(check_prime(num-i) == 0) System.out.println(num + " = "+ (num-i) + " "+ i); } } } public static void MAIN(String[] args) { find(18); }}

In the above CODE, for any number N, we find all the 2 pairs of numbers that are added together resulting in n. And each checking number if it is prime. If it is prime then we are printing that.

Discussion

No Comment Found

Related InterviewSolutions

Implement Binary Search in Java using recursion.
Write a Java program for solving the Tower of Hanoi Problem.
Write a java program to check if any number given as input is the sum of 2 prime numbers.
Write a Java program to rotate arrays 90 degree clockwise by taking matrices from user input.
Write a Java program to reverse a string.
Write a Java program to create and throw custom exceptions.
Write a Java Program to check if any number is a magic number or not. A number is said to be a magic number if after doing sum of digits in each step and inturn doing sum of digits of that sum, the ultimate result (when there is only one digit left) is 1.
Given an array of non-duplicating numbers from 1 to n where one number is missing, write an efficient java program to find that missing number.
Write a Java Program to find the factorial of a given number.
Write a Java program to check if the two strings are anagrams.