Last visit was: 23 Apr 2026, 18:19 It is currently 23 Apr 2026, 18:19
Home
Messages
Tests
Schools
Events
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
User avatar
banksy
User avatar
Joined: 10 Feb 2011
Last visit: 01 Apr 2011
Posts: 86
Own Kudos:
2,003
 [82]
Given Kudos: 10
Posts: 86
Kudos: 2,003
 [82]
Which of the following CANNOT be the sum of two prime numbers? 17 Feb 2011, 15:10
4
Kudos
Add Kudos
78
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
D
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

45% (medium)

Question Stats:

66% (01:35) correct 34% (01:32) wrong based on 1438 sessions

History

Date
Time
Result
Not Attempted Yet
Which of the following CANNOT be the sum of two prime numbers?

(A) 19
(B) 45
(C) 68
(D) 79
(E) 88
ShowHide Answer
Official Answer
D
Most Helpful Reply
User avatar
KarishmaB
User avatar
Joined: 16 Oct 2010
Last visit: 23 Apr 2026
Posts: 16,441
Own Kudos:
79,397
 [59]
Given Kudos: 484
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,441
Kudos: 79,397
 [59]
Which of the following CANNOT be the sum of two prime numbers? 11 Feb 2015, 22:09
29
Kudos
Add Kudos
29
Bookmarks
Bookmark this Post
banksy
187. Which of the following CANNOT be the sum of two prime numbers?
(A) 19
(B) 45
(C) 68
(D) 79
(E) 88
Show more

We know that other than 2, all prime numbers are odd. When you add two odd numbers, you get an even sum. To get an odd sum, one number must be even and then other odd. So to get 19, 45 and 79, one prime must be 2.
Now we just need to subtract 2 out of each of these three options to see whether we get another prime. 79 - 2 = 77 which is not prime. So 79 CANNOT be the sum of two prime numbers.
Note that there is a conjecture that every even number greater than 2 can be written as sum of two prime numbers. So we don't even need to check for the even sum options.
For more on this, check: https://www.gmatclub.com/forum/veritas-prep-resource-links-no-longer-available-399979.html#/2014/08 ... t-part-iv/
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 23 Apr 2026
Posts: 109,785
Own Kudos:
810,872
 [38]
Given Kudos: 105,853
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,785
Kudos: 810,872
 [38]
Which of the following CANNOT be the sum of two prime numbers? 17 Feb 2011, 15:44
12
Kudos
Add Kudos
26
Bookmarks
Bookmark this Post
banksy
187. Which of the following CANNOT be the sum of two prime numbers?
(A) 19
(B) 45
(C) 68
(D) 79
(E) 88
Show more

Any prime number more than 3 can be expressed as \(p=6n+1\) or \(p=6n+5\) (\(p=6n-1\)), where n is an integer >0 (check this: https://gmatclub.com/forum/primality-check-108425.html).

So the sum of two primes more than 3 can yield the following remainders upon division by 6:
0 - if two primes are of a type \(p=6n+1\) and \(p=6n+5\);
2 - if both primes are of a type \(p=6n+1\);
4 - if both primes are of a type \(p=6n+5\);

Now, we are looking for the choice which is not a prime+2, or prime+3 or has a remainder other than 0, 2, or 4 upon division by 6.

(A) 19 --> 19-2=17=prime;
(B) 45 --> 45-2=43=prime;
(C) 68 --> yields a remainder of 2 upon division by 6 so theoretically can be the sum of two primes (and it is 61+7=68);
(D) 79 --> 79-2 is not a prime, 79-3 is not a prime and also 79 yields a remainder of 1 upon division by 6, so it can not be the sum of two primes;
(E) 88 --> 71+17=88.

Answer: D.

Of course the above can be done much easier by just subtracting the primes starting from 2 from the answer choices and seeing whether the result is also a prime.
General Discussion
avatar
drsmba
avatar
Joined: 29 Jul 2014
Last visit: 19 May 2016
Posts: 17
Own Kudos:
3
 [1]
Given Kudos: 22
Schools: Haas EWMBA'19 (A)
Schools: Haas EWMBA'19 (A)
Posts: 17
Kudos: 3
 [1]
Which of the following CANNOT be the sum of two prime numbers? 04 Sep 2015, 17:56
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
banksy
187. Which of the following CANNOT be the sum of two prime numbers?
(A) 19
(B) 45
(C) 68
(D) 79
(E) 88

Any prime number more than 3 can be expressed as \(p=6n+1\) or\(p=6n+5\) (\(p=6n-1\)), where n is an integer >0 (check this: primality-check-108425.html).

So the sum of two primes more than 3 can yield the following remainders upon division by 6:
0 - if two primes are of a type \(p=6n+1\) and \(p=6n+5\);
2 - if both primes are of a type \(p=6n+1\);
4 - if both primes are of a type \(p=6n+5\);

Now, we are looking for the choice which is not a prime+2, or prime+3 or has a remainder other than 0, 2, or 4 upon division by 6.

(A) 19 --> 19-2=17=prime;
(B) 45 --> 45-2=43=prime;
(C) 68 --> yields a remainder of 2 upon division by 6 so theoretically can be the sum of two primes (and it is 61+7=68);
(D) 79 --> 79-2 is not a prime, 79-3 is not a prime and also 79 yields a remainder of 1 upon division by 6, so it can not be the sum of two primes;
(E) 88 --> 71+17=88.

Answer: D.

Of course the above can be done much easier by just subtracting the primes starting from 2 from the answer choices and seeing whether the result is also a prime.
Show more
Awesome explanation based on the crucial theory that any prime number >3 can be expressed in 6n+1 or 6n-1 format. I did not know this hence ended up taking an alternative logic. Where can I find more of such theorems on number theory.
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 23 Apr 2026
Posts: 109,785
Own Kudos:
810,872
 [3]
Given Kudos: 105,853
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,785
Kudos: 810,872
 [3]
Which of the following CANNOT be the sum of two prime numbers? 05 Sep 2015, 04:04
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
diptimba
Bunuel
banksy
187. Which of the following CANNOT be the sum of two prime numbers?
(A) 19
(B) 45
(C) 68
(D) 79
(E) 88

Any prime number more than 3 can be expressed as \(p=6n+1\) or\(p=6n+5\) (\(p=6n-1\)), where n is an integer >0 (check this: primality-check-108425.html).

So the sum of two primes more than 3 can yield the following remainders upon division by 6:
0 - if two primes are of a type \(p=6n+1\) and \(p=6n+5\);
2 - if both primes are of a type \(p=6n+1\);
4 - if both primes are of a type \(p=6n+5\);

Now, we are looking for the choice which is not a prime+2, or prime+3 or has a remainder other than 0, 2, or 4 upon division by 6.

(A) 19 --> 19-2=17=prime;
(B) 45 --> 45-2=43=prime;
(C) 68 --> yields a remainder of 2 upon division by 6 so theoretically can be the sum of two primes (and it is 61+7=68);
(D) 79 --> 79-2 is not a prime, 79-3 is not a prime and also 79 yields a remainder of 1 upon division by 6, so it can not be the sum of two primes;
(E) 88 --> 71+17=88.

Answer: D.

Of course the above can be done much easier by just subtracting the primes starting from 2 from the answer choices and seeing whether the result is also a prime.
Awesome explanation based on the crucial theory that any prime number >3 can be expressed in 6n+1 or 6n-1 format. I did not know this hence ended up taking an alternative logic. Where can I find more of such theorems on number theory.
Show more

Theory on Number Properties: math-number-theory-88376.html
Tips on Number Properties: number-properties-tips-and-hints-174996.html

All DS Number Properties Problems to practice: search.php?search_id=tag&tag_id=38
All PS Number Properties Problems to practice: search.php?search_id=tag&tag_id=59
avatar
Mathivanan Palraj
avatar
Joined: 09 Jun 2015
Last visit: 06 Apr 2022
Posts: 56
Own Kudos:
42
 [1]
Given Kudos: 1
Posts: 56
Kudos: 42
 [1]
Which of the following CANNOT be the sum of two prime numbers? 16 Apr 2016, 02:14
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
banksy
Which of the following CANNOT be the sum of two prime numbers?

(A) 19
(B) 45
(C) 68
(D) 79
(E) 88
Show more
Sum of two prime numbers are odd only when one of the numbers is 2
A)2+17 possible
B)2+43 possible
D)2+77 is not possible
Hence D is the answer.
User avatar
stonecold
User avatar
Joined: 12 Aug 2015
Last visit: 09 Apr 2024
Posts: 2,231
Own Kudos:
3,643
 [2]
Given Kudos: 893
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Schools: Boston U '20 (M)
GRE 1: Q169 V154
Posts: 2,231
Kudos: 3,643
 [2]
Which of the following CANNOT be the sum of two prime numbers? 17 Jan 2017, 06:58
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
This is a great Question.
Essentially this is testing our knowledge on Even/odd numbers.
If sum of 2 primes is even => 2 must not be either of them.
If sum of 2 primes is odd => 2 must be one of them.

Hence as 79 =2+77 =>79 can never be written as sum of 2 prime numbers.

Hence D
avatar
Shiv2016
avatar
Joined: 02 Sep 2016
Last visit: 14 Aug 2024
Posts: 509
Own Kudos:
215
 [1]
Given Kudos: 277
Posts: 509
Kudos: 215
 [1]
Which of the following CANNOT be the sum of two prime numbers? 04 May 2017, 07:05
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
prime nos. >3 can be written in the form: 6n+1 or 6n-1

Sum of two prime nos.= 6n+1+6n+1= 2(6n+1)

C and E can be eliminated on this basis.

Al the prime nos. are odd except 2.
Odd +Odd= Even
Odd + 2= Odd

The remaining three options are odd.
So subtract 2 from every choice.
D is the number that is always a multiple of some no.

D it is.
User avatar
Nunuboy1994
User avatar
Joined: 12 Nov 2016
Last visit: 24 Apr 2019
Posts: 554
Own Kudos:
126
Given Kudos: 167
Location: United States
Schools: Yale '18
GMAT 1: 650 Q43 V37
GRE 1: Q157 V158
GPA: 2.66
Schools: Yale '18
GMAT 1: 650 Q43 V37
GRE 1: Q157 V158
Posts: 554
Kudos: 126
Which of the following CANNOT be the sum of two prime numbers? 19 Jun 2017, 12:44
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
banksy
187. Which of the following CANNOT be the sum of two prime numbers?
(A) 19
(B) 45
(C) 68
(D) 79
(E) 88

Any prime number more than 3 can be expressed as \(p=6n+1\) or\(p=6n+5\) (\(p=6n-1\)), where n is an integer >0 (check this: https://gmatclub.com/forum/primality-check-108425.html).

So the sum of two primes more than 3 can yield the following remainders upon division by 6:
0 - if two primes are of a type \(p=6n+1\) and \(p=6n+5\);
2 - if both primes are of a type \(p=6n+1\);
4 - if both primes are of a type \(p=6n+5\);

Now, we are looking for the choice which is not a prime+2, or prime+3 or has a remainder other than 0, 2, or 4 upon division by 6.

(A) 19 --> 19-2=17=prime;
(B) 45 --> 45-2=43=prime;
(C) 68 --> yields a remainder of 2 upon division by 6 so theoretically can be the sum of two primes (and it is 61+7=68);
(D) 79 --> 79-2 is not a prime, 79-3 is not a prime and also 79 yields a remainder of 1 upon division by 6, so it can not be the sum of two primes;
(E) 88 --> 71+17=88.

Answer: D.

Of course the above can be done much easier by just subtracting the primes starting from 2 from the answer choices and seeing whether the result is also a prime.
Show more

Bunuel when you say


p=6n+1p=6n+1 orp=6n+5p=6n+5 (p=6n−1p=6n−1),

do you mean

p=6n+1p=6n+1 "or" p=6n+5p=6n+5 (p=6n−1p=6n−1), ?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 23 Apr 2026
Posts: 109,785
Own Kudos:
810,872
 [1]
Given Kudos: 105,853
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,785
Kudos: 810,872
 [1]
Which of the following CANNOT be the sum of two prime numbers? 19 Jun 2017, 12:49
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Nunuboy1994
Bunuel
banksy
187. Which of the following CANNOT be the sum of two prime numbers?
(A) 19
(B) 45
(C) 68
(D) 79
(E) 88

Any prime number more than 3 can be expressed as \(p=6n+1\) or\(p=6n+5\) (\(p=6n-1\)), where n is an integer >0 (check this: https://gmatclub.com/forum/primality-check-108425.html).

So the sum of two primes more than 3 can yield the following remainders upon division by 6:
0 - if two primes are of a type \(p=6n+1\) and \(p=6n+5\);
2 - if both primes are of a type \(p=6n+1\);
4 - if both primes are of a type \(p=6n+5\);

Now, we are looking for the choice which is not a prime+2, or prime+3 or has a remainder other than 0, 2, or 4 upon division by 6.

(A) 19 --> 19-2=17=prime;
(B) 45 --> 45-2=43=prime;
(C) 68 --> yields a remainder of 2 upon division by 6 so theoretically can be the sum of two primes (and it is 61+7=68);
(D) 79 --> 79-2 is not a prime, 79-3 is not a prime and also 79 yields a remainder of 1 upon division by 6, so it can not be the sum of two primes;
(E) 88 --> 71+17=88.

Answer: D.

Of course the above can be done much easier by just subtracting the primes starting from 2 from the answer choices and seeing whether the result is also a prime.

Bunuel when you say


p=6n+1p=6n+1 orp=6n+5p=6n+5 (p=6n−1p=6n−1),

do you mean

p=6n+1p=6n+1 "or" p=6n+5p=6n+5 (p=6n−1p=6n−1), ?
Show more

You mean space was omitted?

It's \(p=6n+1\) or \(p=6n+5\) (\(p=6n-1\))...
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 23 Apr 2026
Posts: 22,283
Own Kudos:
26,531
 [4]
Given Kudos: 302
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 22,283
Kudos: 26,531
 [4]
Which of the following CANNOT be the sum of two prime numbers? 22 Jul 2018, 18:06
2
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
banksy
Which of the following CANNOT be the sum of two prime numbers?

(A) 19
(B) 45
(C) 68
(D) 79
(E) 88
Show more

Recall that odd + odd = even and odd + even = odd. Also recall that 2 is the only even prime number. If the sum of two distinct prime numbers is odd, then one of them must be 2 since the other one will be odd, and the sum of 2 and an odd number is odd. So let’s check the answer choices that are odd numbers first.

A) 19

19 = 2 + 17

Since 17 is prime, A is not the correct choice.

B) 45

45 = 2 + 43

Since 43 is prime, B is not the correct choice either.

D) 79

79 = 2 + 77

Since 77 is not a prime, D is the correct choice.

Answer: D
User avatar
aghosh54
User avatar
Joined: 16 May 2017
Last visit: 04 Sep 2020
Posts: 157
Own Kudos:
93
Given Kudos: 20
Location: India
Schools: McDonough '22 (M$)
GMAT 1: 710 Q47 V39
WE:General Management (Retail Banking)
Products:
My Reviews
Schools: McDonough '22 (M$)
GMAT 1: 710 Q47 V39
Posts: 157
Kudos: 93
Which of the following CANNOT be the sum of two prime numbers? 05 Aug 2018, 09:09
Kudos
Add Kudos
Bookmarks
Bookmark this Post
banksy
Which of the following CANNOT be the sum of two prime numbers?

(A) 19
(B) 45
(C) 68
(D) 79
(E) 88
Show more

A prime number always ends with 1 2,3,5,7,9.
So if we add any 2 prime numbers we cannot obtain a last digit 9.

So Ans: D
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,964
Own Kudos:
1,117
Posts: 38,964
Kudos: 1,117
Which of the following CANNOT be the sum of two prime numbers? 30 Jun 2025, 13:03
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
Moderators:
Bunuel
Math Expert
109785 posts
Krunaal
Tuck School Moderator
853 posts