## When is Easter????

Ok.... so in this lesson we are going to figure out when Easter falls for a given year

Easter is a so-called moveable feast, and its date depends on two astronomical phenomena:

the beginning of spring in the Northern hemisphere and the first full moon occurring after it.

You may think that finding the date of Easter would be extremely complex and connected to complicated astronomical calculations, but, fortunately, it's much, much easier.

The algorithm we're going to show you was created by a famous German mathematician, Carl Friedrich Gauss.

It's known in many variations – we're going to use one of the simpler forms adapted for the 20th and 21st centuries.

The only data it uses is the year number.

Okay, let's go!

1. Divide year by 19 and find the remainder – assign it to a;

2. Divide year by 4 and find the remainder – assign it to b;

3. Divide year by 7 and find the remainder – assign it to c;

4. Take a, multiply it by 19, add 24, divide by 30 and find the remainder – assign it to d

5. Divide (2b + 4c + 6d + 5) by 7 and find the remainder - assign it to e;

6. Check the value of d + e;

7. If it's less than 10, Easter falls on the (d + e + 22) day of March;

8. Otherwise it falls on the (d + e – 9) day of April;

9. That's all! Now you're familiar with all the theory you need to write a code to find the date of Easter.

The program should ask the user for the year number and output a date in the form Month Day, e.g. April 5. Test your code using the data we've provided.

Easter is a so-called moveable feast, and its date depends on two astronomical phenomena:

the beginning of spring in the Northern hemisphere and the first full moon occurring after it.

You may think that finding the date of Easter would be extremely complex and connected to complicated astronomical calculations, but, fortunately, it's much, much easier.

The algorithm we're going to show you was created by a famous German mathematician, Carl Friedrich Gauss.

It's known in many variations – we're going to use one of the simpler forms adapted for the 20th and 21st centuries.

The only data it uses is the year number.

Okay, let's go!

1. Divide year by 19 and find the remainder – assign it to a;

2. Divide year by 4 and find the remainder – assign it to b;

3. Divide year by 7 and find the remainder – assign it to c;

4. Take a, multiply it by 19, add 24, divide by 30 and find the remainder – assign it to d

5. Divide (2b + 4c + 6d + 5) by 7 and find the remainder - assign it to e;

6. Check the value of d + e;

7. If it's less than 10, Easter falls on the (d + e + 22) day of March;

8. Otherwise it falls on the (d + e – 9) day of April;

9. That's all! Now you're familiar with all the theory you need to write a code to find the date of Easter.

The program should ask the user for the year number and output a date in the form Month Day, e.g. April 5. Test your code using the data we've provided.

There are no Instructional videos...

Just follow the steps above, and you will be fine.

To test your program and make sure that it works....

Here is the test data

Example input

2016

Example output

March 27

Example input

1980

Example output

April 6

Example input

2026

Example output

April 5

Example input

2016

Example output

March 27

Example input

1980

Example output

April 6

Example input

2026

Example output

April 5