Skip over navigation
Cambridge University Faculty of Mathematics NRich logo
menu search
  • Teachers expand_more
    • Early years
    • Primary
    • Secondary
    • Post-16
    • Events
    • Professional development
  • Students expand_more
    • Primary
    • Secondary
    • Post-16
  • Parents expand_more
    • Early Years
    • Primary
    • Secondary
    • Post-16
  • Problem-Solving Schools
  • About NRICH expand_more
    • About us
    • Impact stories
    • Support us
    • Our funders
    • Contact us
  • search

Or search by topic

Number and algebra

  • The Number System and Place Value
  • Calculations and Numerical Methods
  • Fractions, Decimals, Percentages, Ratio and Proportion
  • Properties of Numbers
  • Patterns, Sequences and Structure
  • Algebraic expressions, equations and formulae
  • Coordinates, Functions and Graphs

Geometry and measure

  • Angles, Polygons, and Geometrical Proof
  • 3D Geometry, Shape and Space
  • Measuring and calculating with units
  • Transformations and constructions
  • Pythagoras and Trigonometry
  • Vectors and Matrices

Probability and statistics

  • Handling, Processing and Representing Data
  • Probability

Working mathematically

  • Thinking mathematically
  • Developing positive attitudes
  • Cross-curricular contexts

Advanced mathematics

  • Decision Mathematics and Combinatorics
  • Advanced Probability and Statistics
  • Mechanics
  • Calculus

For younger learners

  • Early Years Foundation Stage

Where Are the Primes?

Age 11 to 16
Challenge Level Yellow star
  • Problem
  • Student Solutions
  • Teachers' Resources

 

Here are some prime numbers:
$5, 17, 23, 59, 89, 101$

They are all odd. What else do they have in common?

Add $1$ to each. What do the answers all have in common now?


Here are some more prime numbers:
$13, 19, 31, 37, 61, 67$

They are also all odd. What else do they have in common?

Subtract $1$ from each. What do the answers all have in common now?

Can you find any primes greater than $3$ which are not one more, or one less, than a multiple of $6$?

Charlie thought that it wasn't possible to find any primes which were not one more, or one less than a mutiple of $6$.  He thought that he might be able to use a number grid to help him prove this.



Why do you think some numbers are shaded in red, blue or yellow?
What do you notice about the numbers in circles?

 

Claire also though that it wasn't possible to find any primes which were not one more, or one less than a mutiple of $6$.  She thought that she might be able to use some general expressions to help her prove this.

Any number can be written in the form $6n$, $6n+1$, $6n+2$, $6n+3$, $6n+4$ or $6n+5$.

We know that $6n$ is a multiple of $6$, so cannot be prime.
We can write $6n+2=2(3n+1)$, and so we know that $6n+2$ is a multiple of $2$.  The only multiple of $2$ which is prime is $2$ itself, which is not greater than $3$.

Can you complete Claire's method to show that primes numbers greater than $3$ must be of the form $6n+1$ or $6n+5$?

Can you show that you can write $6n+5$ in the form $6m-1$, and so show that numbers of the form $6n+5$ are one less than a multiple of $6$?

 

We are very grateful to the Heilbronn Institute for Mathematical Research for their generous support for the development of this resource.

You may also like

Calendar Capers

Choose any three by three square of dates on a calendar page...

Adding All Nine

Make a set of numbers that use all the digits from 1 to 9, once and once only. Add them up. The result is divisible by 9. Add each of the digits in the new number. What is their sum? Now try some other possibilities for yourself!

Doodles

Draw a 'doodle' - a closed intersecting curve drawn without taking pencil from paper. What can you prove about the intersections?

  • Tech help
  • Accessibility Statement
  • Sign up to our newsletter
  • Twitter X logo

The NRICH Project aims to enrich the mathematical experiences of all learners. To support this aim, members of the NRICH team work in a wide range of capacities, including providing professional development for teachers wishing to embed rich mathematical tasks into everyday classroom practice.

NRICH is part of the family of activities in the Millennium Mathematics Project.

University of Cambridge logo NRICH logo