Qm

Two primes that add up to 101

Can 101 be written as the sum of two prime numbers? Either find the two primes or prove there are none, without listing all the primes below 101.

Then: for which odd numbers is such a representation possible at all, and why is the same question for even numbers so much harder?

Show a hint

101 is odd. What can you say about the parity of two numbers that add up to an odd number?

Your answer

Solving needs a free account

Answers, streaks and solutions unlock when you are signed in. Reading the question and the hint stays free.

Discussion

Sign in to join the discussion · reading is open to everyone

💡 Discussion rules

  1. No full solutions here. Hints and approaches only.
  2. Complexity, edge cases and intuition are the point.
  3. Interview experiences are welcome. Respect your NDAs.

Loading discussion…

Learn the concepts

The theory behind this question.

Related questions

Can the average of two consecutive primes be prime?Why one less than a prime's square is always a multiple of 24When is 2 to the n plus 1 divisible by 3?Writing 100 as a sum of consecutive numbers100 prisoners guessing hat colors in a line
All questions →