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

Home > Numbers
Three Distinct Divisor Trial (Posted on 2022-10-15) Difficulty: 3 of 5
Determine the minimum value of a prime number P such that each of P-1 and P+1 has at least three distinct prime divisors.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
bug fixed... | Comment 4 of 5 |
Right. My code had a bug, now fixed, bringing results into accord with the others. As a cautionary tale, mine was a logical error in the algorithm: I tested primes to be factors of P-1 for primes no larger than sqrt(P-1) rather than (P-1)/2, thus missing the larger ones. The errant code is now replaced. 

Edited on October 15, 2022, 1:07 pm
  Posted by Steven Lord on 2022-10-15 12:54:42

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 (9)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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