mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Math

Reply
 
Thread Tools
Old 2012-02-22, 03:18   #1
c10ck3r
 
c10ck3r's Avatar
 
Aug 2010
Kansas

10438 Posts
Default Calculating E based on B1

I have a quick question about a small part of the P-1 algorithm. I accept that it is not efficient to store 32EP, but have a question about calculating the E. So, I will use a specific example in order to see if I fully grasp the concept. Let B1=10000, and ignore B2. The E is calculated based on (this is the question, please confirm) (9973 primorial)*(97 primorial)*(19 primorial)*(7 primorial)*(5 primorial)*(3^3*2^8). Is there any way to simplify this in layman's terms, or is this about as simplified as it gets?
Thanks for the help!
Johann
c10ck3r is offline   Reply With Quote
Old 2012-02-22, 06:29   #2
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

3·2,861 Posts
Default

Quote:
Originally Posted by c10ck3r View Post
I have a quick question about a small part of the P-1 algorithm. I accept that it is not efficient to store 32EP, but have a question about calculating the E. So, I will use a specific example in order to see if I fully grasp the concept. Let B1=10000, and ignore B2. The E is calculated based on (this is the question, please confirm) (9973 primorial)*(97 primorial)*(19 primorial)*(7 primorial)*(5 primorial)*(3^3*2^8). Is there any way to simplify this in layman's terms, or is this about as simplified as it gets?
Thanks for the help!
Johann
You got it right, and there is no "shorter way to write that product down". When you compute it, however, taking the maximum power first would speed it up a little (like 2^13*3^8*...).
LaurV is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Algebraithm for calculating primes irina Programming 6 2018-05-28 13:50
calculating with circles diep Homework Help 9 2014-07-12 12:14
Calculating optimal P-1 memory Uncwilly Lounge 5 2013-05-15 23:29
Calculating a difficult sum CRGreathouse Math 3 2009-08-25 14:11
Calculating sieving % accuracy amcfarlane Math 3 2005-01-02 19:34

All times are UTC. The time now is 05:14.

Sun Jul 5 05:14:30 UTC 2020 up 102 days, 2:47, 1 user, load averages: 2.17, 1.84, 1.69

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.