Summing pairs of numbers to primes
1,446.5K Views
For any even number N, partition the integers from 1 to N into pairs such that the sum of the two numbers in each pair is a prime number.
Hint: Chebyshev proved that the following property (Bertrand’s Postulate) holds: for any k > 1, there exists a prime number p in the range k < p < 2*k.
Your Answer
More puzzles to try-
Steal but not caught
Jacob was caught stealing 27 times in one year, yet he was never arrested. How come?Read More »Earth and Heaven riddle
Scientists are trying to find out what is between earth and heaven. Can you find me?Read More »Numbers in mind puzzle
John has one of the numbers 1, 2, or 3 in mind. Jacob is allowed to ask one question to ...Read More »Dice Puzzle
The name of the game is Petals Around the Rose, and that name is significant. Newcomers to the game can ...Read More »Substraction brain teaser
How many times can 10 be subtracted from 100?Read More »Do you know what word is that?
There is an English word that can be used up to four times in a row without modifying the spelling ...Read More »I am under you
I am under you when I am whole. I shift above you if you remove the first letter. I come ...Read More »Distance between Villages
There is a straight highway. Four different villages lie on that highway. The distance between them is different. The third ...Read More »Lion, Goat and Grass Puzzle
A Man wants to bring a Lion, a goat, and Grass across the river. The boat is tiny and can ...Read More »Wears cap without head
What wears a cap, but has no head?Read More »Colour Combination Probability
You have three orange, two pink and five purple balls in the drawer beside your bed. There is no electricity ...Read More »Make The Ice Cream
Where do you go to learn how to make ice cream?Read More »which number should fill the blank
Can you fill the blank with the correct number? 6 30 870 756030 _____Read More »Sum of Product is me
When I get multiplied by any number, the sum of the figures in the product is always me. What am ...Read More »7 letter word
I’m a 7 letter word I’ve made computing easier People can also see through me 4,5,7 An Operating system 2,3,4,5 ...Read More »Sherlock two pills riddle
A taxi driver who is a serial killer kidnaps his passenger and force the passenger to play the game of ...Read More »Can you crack the code and find the name?
The what? This image tells the name of a movie. Can you crack the code and find the name?Read More »Grandson about as many days as son is weeks riddle
My grandson is about as many days as my son is weeks, and my grandson is as many months as ...Read More »Who is the murderer?
Role Action Block Prevents the target player from acting Redirect Change target player target. Save Protects the target player from ...Read More »Fariha’s clock observation
Fariha has a table clock. After observing the clock whole day, she has come to a conclusion that the angle ...Read More »
Accenture Interview PuzzlesAdobe Interview PuzzlesAge RiddleAkbar Birbal PuzzlesAlgorithm PuzzlesAlphabet riddleAmazon Interview PuzzlesAnalytical MathematicsAptitude PuzzleBank PuzzlesBetting PuzzlesBrain TeasersCalendar PuzzlesCards PuzzlesChess Board PuzzleChess PuzzlesChristmas Puzzlecipher PuzzleCivil Services PuzzleClock time puzzleCognizant Interview PuzzlesCoins PuzzleComputational PuzzleconundrumCoronavirus PuzzleCoupondunia Interview PuzzleCritical Thinking Puzzledata analyticsData Structure Interview QuestionsDecode PuzzleDetective PuzzlesDice PuzzleDictionary Riddlesdifficult riddleEasy Math puzzlesEasy puzzlesEinstein puzzleEnglish RiddleFamily Tree Puzzlefamous puzzleFill in the blanks riddlesFinding Killer RiddlesFlipkart interview puzzlesFunny RiddlesGeneral KnowledgeGeographical PuzzleGoogle Code Jam 2014Google Interview PuzzlesGRE PuzzleHard Puzzle