Questions tagged [primes]

A puzzle that involves and requires knowledge of prime numbers. Use with [mathematics]

Filter by
Sorted by
Tagged with
52 votes
5 answers
5k views

Prime Number Snake

Place numbers 1 to 100 in the cells of the 10 x 10 board below in such a way that consecutive numbers occupy neighboring cells (either horizontally or vertically). Shaded cells should contain only ...
Bernardo Recamán Santos's user avatar
20 votes
1 answer
583 views

Prime number snake (2)

This question is inspired by prime number snake. In the following grid, you have to place a number snake of numbers 1 to 100. Consecutive numbers have to go into neighboring cells. Numbers in grey ...
daw's user avatar
  • 3,178
17 votes
3 answers
1k views

A King's Hamiltonian Tours

a) Place the numbers 1 to 25 in the cells of a 5 x 5 board in such a way that consecutive numbers occur in adjacent cells either vertically, horizontally, or diagonally, and so do cells with numbers 1 ...
Bernardo Recamán Santos's user avatar
17 votes
2 answers
1k views

Scrabble with prime numbers!

How to Play Overall, gameplay is very similar to typical Scrabble; however, unlike typical Scrabble, you'll be using digits instead of letters (we'll cover your tile bag later). The objective is to ...
Hazel へいぜる's user avatar
16 votes
3 answers
3k views

Prime to Prime: Get all first 25 Prime Numbers using up to 4 Primes

The first 25 Prime Numbers are 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97 Using up to 4 prime numbers and the following mathematical operations, get all the 25 primes. + ...
DrD's user avatar
  • 39.2k
16 votes
1 answer
1k views

Prime tree game

Let's play a game. On the first step you place the number 1. On the $n$-th step starting from $n=2$ you place the number $n$ such that: It is adjacent (horizontally or vertically) to one or more ...
Dmitry Kamenetsky's user avatar
15 votes
5 answers
1k views

Dividing the first 20 numbers into 3 lists

Place every number from 1 to 20 into one of three lists $P$, $Q$ or $O$, such that any number from $P$ added to any number from $Q$ gives a prime. What is the fewest number of elements that can be in $...
Dmitry Kamenetsky's user avatar
15 votes
3 answers
1k views

Primeable numbers

Say a positive integer is primeable if it is prime or some permutation of all its digits (leading 0s allowed in permutations) is a prime. Thus the first few primeable numbers are 2, 3, 5, 7, 11, 13, ...
Bernardo Recamán Santos's user avatar
14 votes
4 answers
1k views

Reconstructing the results of a 6-team soccer tournament

6 teams played in a "round-robin" soccer tournament, in which each team played each other team once. Each game had 3 possible outcomes: team 1 won, draw, or team 2 won. The winning team received 3 ...
Dmitry Kamenetsky's user avatar
14 votes
2 answers
458 views

Prime to Prime Sequel

This question is inspired by the Prime to Prime puzzle. The first 24 Prime Numbers are 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 Using up to 4 prime ...
hexomino's user avatar
  • 136k
13 votes
2 answers
2k views

It's my sister's birthday

I'd ordered her a cake, but when I got to the bakery to pick it up, the cake decorator had transposed the digits of her age. "She'll thank you for the compliment," I said, "but her age is a prime ...
Rupert Morrish's user avatar
13 votes
1 answer
1k views

Gaby's Puzzle (Primes Around a Circle)

To keep them busy during lockdown, Gaby asked her children to find a way to place the first sixteen primes (2 to 53) around a circle so that either the sum or difference (or both) of any two of them ...
Bernardo Recamán Santos's user avatar
12 votes
3 answers
1k views

Find an integer where each sum of 5 consecutive digits is prime

Find the largest positive integer with the following properties: every sum of 5 neighboring digits in its decimal representation is a prime number. those prime numbers get smaller and smaller from ...
ThomasL's user avatar
  • 12.2k
12 votes
1 answer
968 views

Relatively prime numbers

Can you fill in the circles with numbers such that: Each pair of circles connected by one line contains relatively prime numbers Each pair of circles connected by two lines do not contain relatively ...
godlification's user avatar
11 votes
2 answers
1k views

Splitting the Primes

Is it possible to split the 25 primes less than 100 into two disjoint sets such that the sum of the primes in one set equals the product of the primes in the other set? If so, in how many ways can ...
Bernardo Recamán Santos's user avatar
11 votes
6 answers
625 views

A looped building with Prime rooms lighted

Imagine a building with 200 consecutive connected rooms as shown below. The shape is not important. It could be a circular loop building. You do not know the room numbers but you are told that they ...
DrD's user avatar
  • 39.2k
11 votes
2 answers
856 views

Time... to be prime?

A standard analogue clock face has numbers 1 to 12 around the edge arranged sequentially, which is nice for telling the time, but not especially interesting. It is possible to arrange the numbers in ...
Narushiteli's user avatar
10 votes
4 answers
2k views

A Prime Number equation using all nine digits once

Create an equation with the following conditions All numbers must be one or two digit prime numbers You can only use + and - and = No other math operators You must use all the nine (single) digits (...
RogerA's user avatar
  • 6,049
10 votes
1 answer
1k views

Villeta's Soup of Primes

i) Hidden in this 8 x 8 board are the first 31 primes starting with 2 and up to to 127. They occupy adjacent, non-overlapping cells (up to 3), and are read horizontally (from left to right) or ...
Bernardo Recamán Santos's user avatar
9 votes
1 answer
580 views

Living in prime years

A human was born somewhere in interval of [1;1920] A.D. They lived exactly 100 years. They lived through more years that were prime numbers than any other human (of the same lifespan) who was born in ...
KarmaPeasant's user avatar
8 votes
1 answer
195 views

My Eight Cousins

My eight cousins are all a different prime number of years old, and their average age is a whole number. Recently they all came to visit me and, as they left one by one, I noticed that at all times ...
Bernardo Recamán Santos's user avatar
7 votes
2 answers
1k views

My library membership number

My library membership number, which I readily forget, is a 10-digit number, all different digits. However, I do remember it is the largest such number in which any block of four adjacent digits is ...
Bernardo Recamán Santos's user avatar
7 votes
4 answers
666 views

8x8 square with no adjacent numbers summing to a prime

Can you fill a 8x8 grid with numbers from 1 to 8 such that: Every number occurs exactly once in each row and in each column (Latin square). No two adjacent (horizontally or vertically) numbers sum to ...
Dmitry Kamenetsky's user avatar
7 votes
2 answers
1k views

Another Rook's Tour of the Chessboard

Place numbers 1 to 64 in the cells of this 8 x 8 board in such a way that consecutive numbers occupy neighboring cells (either vertically or horizontally). Shaded cells must be occupied by prime ...
Bernardo Recamán Santos's user avatar
7 votes
2 answers
609 views

The largest Thursday number

A Thursday number is a number 𝑁 where any three consecutive digits make a prime, and all such primes formed are distinct. For example, 13739 is a Thursday number because 137, 373, and 739 are all ...
ghosts_in_the_code's user avatar
7 votes
1 answer
249 views

Intermingled primes

This puzzle is part of the Monthly Topic Challenge #14: Think inside the (very small) box!. 6 different, 3 digit primes are stacked here in two layers. You only see the sum of overlapping digits. ...
Retudin's user avatar
  • 8,643
7 votes
1 answer
217 views

Prime Boggle Game

Two players, Alice and Bob, take turns in identifying and circling prime numbers in this 8 x 8 board of digits. Primes must be read as continuous string of digits, either horizontally (from left to ...
Bernardo Recamán Santos's user avatar
7 votes
0 answers
308 views

Even and primes puzzle?

These are secret numbers that increase regularly. What are the next two numbers? If you like numbers, it will be fun. $2^3 \times224299$ $2^2 \times 3^2 \times 19 \times 3557$ $2 \times 5 \times ...
Mamu's user avatar
  • 71
6 votes
4 answers
2k views

A Prime Ant's Excursion in the Cartesian Plane

An ant resides at the origin of the Cartesian plane. One morning she sets out on a long excursion of its first quadrant and pledges to walk a different prime number of units every day starting with 2, ...
Bernardo Recamán Santos's user avatar
6 votes
2 answers
1k views

Prime to number conversion

This puzzle relates to Prime to Prime: Get all first 25 Prime Numbers using up to 4 Primes and its sequel Prime to Prime Sequel Using any three of the first 4 prime numbers (2,3,5 and 7) and the ...
DrD's user avatar
  • 39.2k
6 votes
4 answers
2k views

Smallest number containing the first 11 primes as sub-strings

113257 contains the first 6 primes as sub-strings when reading them from left to right: 2: 113257 3: 113257 5: 113257 7: 113257 11: 113257 13: 113257 What is the smallest number that contains ...
Dmitry Kamenetsky's user avatar
6 votes
2 answers
1k views

Primes in a Line

Place the first 20 primes (2 to 71) in a line so that the sum or difference (or both) of any two primes that find themselves next to each other is always a perfect square. For which other values of N ...
Bernardo Recamán Santos's user avatar
6 votes
3 answers
251 views

Is this Prime Sequence the longest?

So you are interested in Prime Numbers and puzzles thereof. You saw the following on PSE and gave it a try and got it long after the correct answer was posted by @hexomino. My Eight Cousins But then ...
DrD's user avatar
  • 39.2k
6 votes
3 answers
363 views

A Kind of Unique Prime Number

A Prime number with the following properties Less than 7 digits and more than 3 digits ALL digits in the number are Prime numbers-- some repeated. All individual digits in the number add up to a ...
DrD's user avatar
  • 39.2k
6 votes
1 answer
339 views

A prime time traveler

It is the year 2140 and you have just turned 40. After years of research, you have finally invented the time machine! It is a small device that fits in your pocket and allows you to travel in time. ...
Dmitry Kamenetsky's user avatar
6 votes
1 answer
366 views

Can you cut through the mist?

I've created a mapping between words and complex-valued polynomials, and I've generated examples from word lists that I've I found on another puzzle. You don't need to study every one of these, but I ...
Galen's user avatar
  • 2,296
5 votes
2 answers
366 views

Prime sums in a 3x3 grid

Can you place the first 9 odd primes in a 3x3 grid such that every row, column and both diagonals sum to a prime? The sums do not need to be distinct.
Dmitry Kamenetsky's user avatar
5 votes
2 answers
317 views

Two equal-sized lists that produce prime sums

Place one or more distinct numbers between 1 and 100 into the lists $𝑃$ and $𝑄$, such that they contain the same number of elements and any number from $𝑃$ added to any number from $𝑄$ gives a ...
Dmitry Kamenetsky's user avatar
5 votes
2 answers
1k views

A King's Short Walk

Place the numbers 1 to 25 on the cells of this board so that any two consecutive numbers occupy cells that are horizontally, vertically or diagonally adjacent. Prime numbers should occupy shaded cells....
Bernardo Recamán Santos's user avatar
5 votes
2 answers
1k views

Number of 1's needed to write all primes up to P

i) Find, if it exists, a prime P such that the number of 1's used to write all the primes from 2 to P is precisely P. ii) Are there infinitely many such P? If not, find them all. These questions ...
Bernardo Recamán Santos's user avatar
5 votes
1 answer
221 views

More stepping stones

Start by placing prime numbers 2, 3 and 5 anywhere on an infinite square grid. Now you can place a prime number $p$ subject to the following rules: It must be greater than all the previous numbers ...
Dmitry Kamenetsky's user avatar
5 votes
1 answer
313 views

Solving Kordemsky's Prime Cryptarithm and proving uniqueness

This is a cryptarithm from Kordemsky's The Moscow Puzzles, problem 273 to be precise. Each digit is a single-digit prime ($2,3,5,$ or $7$). Find a solution and prove that it is unique. $$\begin{array}{...
Favst's user avatar
  • 153
4 votes
3 answers
589 views

Neighbouring numbers summing to a prime on a 3x3

Can you place distinct numbers from 0 to 9 on a 3x3 grid such that every pair of neighbouring (horizontally and vertically) numbers sum to a prime? Can you find multiple solutions? Note that the ...
Dmitry Kamenetsky's user avatar
4 votes
2 answers
690 views

Primes from arithmetic and geometric progressions

The five primes, 131, 157, 211, 349, 739, are neither in arithmetic or geometric progression, but are instead the sum of the corresponding terms of two progressions of five terms each, one arithmetic ...
Bernardo Recamán Santos's user avatar
4 votes
1 answer
240 views

Prime parallel rows for the first 20 numbers

Two positive integers can be joined with a straight segment if their sum is a prime and the segment doesn't intersect any other segments. What is the most number of pairs you can join if you can place ...
Dmitry Kamenetsky's user avatar
4 votes
2 answers
234 views

Using Prime numbers to get 100 and 1000

Using the digits 1 to 9 exactly once create a set of one or two digit prime numbers. Use those prime numbers and the math operations + - / * and parantheses to get 100. Then use those exact same ...
DrD's user avatar
  • 39.2k
4 votes
1 answer
207 views

More primes and squares, in a summation triangle

Place a different prime number or perfect square in each of the twenty-one disks that make up the triangle below, so that the number in any disk that lies on two others is precisely the sum of the ...
Bernardo Recamán Santos's user avatar
4 votes
1 answer
214 views

Follow the path of relation through the grid #7

There is a relation between rectilinear-adjacent squares such that there is a unique rectilinear path from the top-left corner of the grid down to the bottom-right corner of the grid. Each square can ...
Galen's user avatar
  • 2,296
4 votes
2 answers
229 views

Prime stepping stones

Start by placing number $1$ anywhere on an infinite square grid. Now place numbers $2, 3, 4, \ldots, K$ in order. A number $k$ can be placed if the following rules hold: It must be adjacent (...
Dmitry Kamenetsky's user avatar
4 votes
2 answers
348 views

Primes and squares in a grid

i) Place thirteen different three-digit prime numbers in the empty cells of this grid. ii) Now place thirteen different three-digit square numbers in the empty cells of this grid. How many solutions ...
Bernardo Recamán Santos's user avatar