Primes sum | Practice | GeeksforGeeks

Handle	Score
@Ibrahim Nash	6379
@blackshadows	6329
@mb1973	5358
@Quandray	5231
@akhayrutdinov	5111
@saiujwal13083	4510
@sanjay05	3762
@marius_valentin_dragoi	3522
@sushant_a	3459
@verma_ji	3357
@KshamaGupta	3318
Complete Leaderboard
Handle	Score
@ritiksethi21	1050
@aroranayan999	807
@RizulBansal	685
@ashishtrehan002	538
@hemantgarg923	528
@simrangoyal	526
@ronaldo77	520
@anishrajan	505
@thanosagain	505
@ssparteek470	495
@rahul2312	491
Complete Leaderboard

Handle

Score

6379

6329

5358

5231

5111

4510

3762

@marius_valentin_dragoi

3522

@sushant_a

3459

@verma_ji

3357

@KshamaGupta

3318

Complete Leaderboard

Primes sum

Easy Accuracy: 41.21% Submissions: 107 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.

Your Task:
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 <=10⁴

Company Tags

Zoho

Topic Tags

Numbers Prime Number Sieve

Related Interview Experiences

Zoho interview experience set 21 campus

to report an issue on this page.

Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes

All Submissions

My Submissions:

Primes sum

Loading...

Editorial

All Submissions

My Submissions:

Output Window

Message

Loading...

Editorial

All Submissions

My Submissions:

Output Window

Select Operation Mode