mersenneforum.org  

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

Reply
 
Thread Tools
Old 2013-05-12, 21:37   #1
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

5CF16 Posts
Default sr2sieve- number of candidates in range

When I start sr2sieve then program automatically calculates number of candidates that will be removed when sieve process is over. Since it is very usefull info, can someone tell me how sr2sieve calculates that number, what formula can do that computation and give result.
Thanks for answer
pepi37 is offline   Reply With Quote
Old 2013-05-13, 01:30   #2
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

23×809 Posts
Default

Quote:
Originally Posted by pepi37 View Post
When I start sr2sieve then program automatically calculates number of candidates that will be removed when sieve process is over. Since it is very usefull info, can someone tell me how sr2sieve calculates that number, what formula can do that computation and give result.
The number is an approximation.

n*(1-log(p0)/log(p1))

where n is the number of terms and p0/p1 are the sieve limits.
rogue is offline   Reply With Quote
Old 2013-05-13, 09:05   #3
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

148710 Posts
Default

Quote:
Originally Posted by rogue View Post
The number is an approximation.

n*(1-log(p0)/log(p1))

where n is the number of terms and p0/p1 are the sieve limits.
Thanks Rogue, but if I look at formula there is no connection with number is sieved and number of candidates.
As we all know, there is some "rich" sieve with many candidates, and there is some very poor sieve with only few candidates left. I know, you say it is approximation, but in whole time I use this program approximation was always very accurate.
pepi37 is offline   Reply With Quote
Old 2013-05-13, 12:41   #4
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

647210 Posts
Default

n is the number of remaining terms in the input range
rogue is offline   Reply With Quote
Old 2013-05-13, 18:56   #5
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

1,487 Posts
Default

Quote:
Originally Posted by rogue View Post
n is the number of remaining terms in the input range
Yes it is ok: but how your formula "know" is sieve rich of factor or ih has very small number of factors ( sieve for K=6883 has only 20 kb and for 2145 has 1200 kb)
Or it is same ratio for all numbers

Last fiddled with by pepi37 on 2013-05-13 at 18:56
pepi37 is offline   Reply With Quote
Old 2013-05-13, 22:55   #6
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

23·809 Posts
Default

Quote:
Originally Posted by pepi37 View Post
Yes it is ok: but how your formula "know" is sieve rich of factor or ih has very small number of factors ( sieve for K=6883 has only 20 kb and for 2145 has 1200 kb)
Or it is same ratio for all numbers
It is the same ratio for all numbers. It is suggested that you sieve to a value like 1e6 (or higher) with srsieve. You can then use the formula to estimate the number of factors.
rogue is offline   Reply With Quote
Old 2013-05-14, 15:11   #7
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

1,487 Posts
Default

Quote:
Originally Posted by rogue View Post
It is the same ratio for all numbers. It is suggested that you sieve to a value like 1e6 (or higher) with srsieve. You can then use the formula to estimate the number of factors.
Thanks for quick reply!
pepi37 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
32-bit of sr1sieve and sr2sieve for Win pepi37 Software 5 2013-08-09 22:31
sr2sieve client mgpower0 Prime Sierpinski Project 54 2008-07-15 16:50
How to use sr2sieve nuggetprime Riesel Prime Search 40 2007-12-03 06:01
Sr2sieve on PPC/Linux BlisteringSheep Sierpinski/Riesel Base 5 172 2007-07-06 21:29
Program - primes between number/range Unregistered Software 2 2006-08-22 22:54

All times are UTC. The time now is 21:46.


Wed Dec 8 21:46:09 UTC 2021 up 138 days, 16:15, 0 users, load averages: 1.50, 1.60, 1.64

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.