Twin Primes Program Help

8 views (last 30 days)
Brendon
Brendon on 7 Aug 2014
Answered: Image Analyst on 8 Aug 2014
I need help writing a program that finds all the twin primes between 10 and 500 without using a built in function.
  5 Comments
Geoff Hayes
Geoff Hayes on 8 Aug 2014
Brendon - suppose you had a set of all numbers from 10 through to 500. Given the definition of a prime number, which of those numbers in this set can you (easily) eliminate first?
The even numbers or all those that are a multiple of two. What numbers could you try to eliminate next? Etc.
Brendon
Brendon on 8 Aug 2014
Thanks for your help.

Sign in to comment.

Answers (1)

Image Analyst
Image Analyst on 8 Aug 2014
Take a look at http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes. I'm sure someone must have coded this up in MATLAB and probably uploaded it to the File Exchange.

Categories

Find more on Audio Plugin Creation and Hosting in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!