X

DAYS

:

HOUR

:

MINS

:

SEC

Copied to Clipboard
Primes sum
Easy Accuracy: 42.91% Submissions: 2608 Points: 2

Given a number N. Find if it can be expressed as sum of two prime numbers.

Example 1:

Input: N = 34
Output: "Yes"
Explanation: 34 can be expressed as
sum of two prime numbers.


Example 2:

Input: N = 23
Output: "No"
Explanation: 23 cannnot be expressed as
sum of two prime numbers.


You dont need to read input or print anything. Complete the function isSumOfTwo() which takes N as input parameter and returns "Yes" if can be expressed as sum of two prime numbers. else return "No".

Expected Time Complexity: O(n*sqrt(n))
Expected Auxiliary Space: O(1)

Constraints:
1<= N <=104

We are replacing the old Disqus forum with the new Discussions section given below.