Twin Primes Program Help

I need help writing a program that finds all the twin primes between 10 and 500 without using a built in function.

[Evan]

What have you tried so far?

[Image Analyst]

Sounds like homework. If so, please tag it as homework.

Read this: http://www.mathworks.com/matlabcentral/answers/38787-what-can-be-programmed-without-any-built-in-functions

and this http://www.mathworks.com/matlabcentral/answers/8626-how-do-i-get-help-on-homework-questions-on-matlab-answers

[Brendon]

I really don't know where to start, could I use k=11:2:500 or something along those lines.

[Geoff Hayes]

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]

Thanks for your help.

Answer 1

[Image Analyst]

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.