|
 |
| Free!
Download free tutorials and save time in lesson preparation and marking... ( more)
|
 |
| Perform a quick search of this website, or the Internet ... (search)
|
|
Latest Fractals ...
Get the latest fractal wallpapers,
size 1280 x 800
...(more)
|
|
| Personal Tuition
Living in London, England and require GCSE/ A Level Maths tuition? ( more)
|
 |
Latest article..........
Behaviour Management. -
Having taught in a culture for many years, which has respect built into its system, Behaviour Management was a term I was completely ignorant about until recently......
(more)
|
 |
© 2005
Kenneth Morley
All rights reserved
|
|
|
 |
Prime Number Investigation
There are many ways to see if a number is prime. One such way is the sieve of Eratosthenes.
|
 |
This is a simple algorithm for finding prime numbers in an ordered list up to a given integer. It is a cyclic algorithm which terminates when the given integer is less than the square of the largest prime factor. An extension of this is wheel factorisation. |
|
Another way to see if a number is prime is to perform trial divisions. The practical way to do this is to divide by all the primes up to that number's square root.
The students are given step by step instructions to follow using prime numbers factors to do trial divisions on various numbers to see if they are prime. by employing spreadsheet formulae.
Download
 Activity instructions (pdf - 605kb)
MS Excel® worksheet (19kb)
CSV worksheet (2kb - if you do not have a spreadsheet application that can open MS Excel® files)
 Adobe® Reader®
|
|
