All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Primes in arithmetic progression (Posted on 2008-09-30) Difficulty: 3 of 5
Ten primes, each less than 3000, form an arithmetic progression. Find them.

See The Solution Submitted by pcbouhid    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
re: Well... Comment 9 of 9 |
(In reply to Well... by ed bottemiller)

You haven't posted your program, but I assume it does what you said: "Check the primes from 3 up, and the even increments which could be added 9 times without exceeding 3000. "  That's not exactly what my program did. I checked the C(429,2)=91806 pairs of primes, checked to see if any given one was separated by a multiple of 9 and if so, checked the intervening ones for primality. The procedure quoted above would check 429 times an average of about 200 sequences for primality (about 80,000), while my program needed to check only about 10,000. (It actually checked 14,710 sequences--the ones where the starting and ending primes were a multiple of 9-- to see if their members are all prime.)
  Posted by Charlie on 2008-10-01 11:10:14

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information