perplexus.info :: Numbers : Four Smallest Prime Factor Sum Settlement

Four Smallest Prime Factor Sum Settlement (Posted on 2023-06-14)

Determine the sum of the four smallest prime factors of:

             2016²³⁹ -1

See The Solution Submitted by K Sengupta

Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

re: computer solution -- without extended precision

Comment 2 of 2 |

(In reply to computer solution by Charlie)

ct=0;p=1;tot=0;

while ct<6

p=nextprime(p+1);

if powermod(2016,239,p)==1

tot=tot+p;

ct=ct+1;

fprintf('%1d %5d %5d\n',[ct p tot])

end

produces the same output

1     5     5
2    13    18
3    31    49
4   479   528
5  1913  2441

Posted by Charlie on 2023-06-14 22:15:31

Please log in:

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:


perplexus dot info