PrimeGrid
Please visit donation page to help the project cover running costs for this month

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Proth Prime Search : Factors=Primes?

Author Message
Profile 7ri9991 [MM]
Avatar
Send message
Joined: 24 Feb 09
Posts: 57
ID: 36070
Credit: 30,388,836
RAC: 0
321 LLR Bronze: Earned 10,000 credits (22,795)Cullen LLR Bronze: Earned 10,000 credits (23,087)PPS LLR Silver: Earned 100,000 credits (105,532)PSP LLR Bronze: Earned 10,000 credits (53,996)SoB LLR Bronze: Earned 10,000 credits (34,455)SR5 LLR Bronze: Earned 10,000 credits (11,626)SGS LLR Bronze: Earned 10,000 credits (20,209)TRP LLR Bronze: Earned 10,000 credits (18,601)Woodall LLR Silver: Earned 100,000 credits (113,413)321 Sieve Bronze: Earned 10,000 credits (21,376)Cullen/Woodall Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,541,362)PPS Sieve Sapphire: Earned 20,000,000 credits (23,162,986)TRP Sieve (suspended) Bronze: Earned 10,000 credits (33,358)AP 26/27 Silver: Earned 100,000 credits (106,414)GFN Turquoise: Earned 5,000,000 credits (5,117,595)
Message 16365 - Posted: 20 Jun 2009 | 15:24:46 UTC

I've noticed on my past two pps sieve tasks that in the slots folder I'll have a file called "factors.txt". The first task had four factors in it and my second had at least one. Are factors primes or just possible primes? If they are primes how long would it take them to show up on my account page?

Profile roadrunner_gsProject donor
Volunteer developer
Send message
Joined: 11 Sep 08
Posts: 580
ID: 28785
Credit: 211,179,975
RAC: 95,110
321 LLR Silver: Earned 100,000 credits (344,212)PPS LLR Sapphire: Earned 20,000,000 credits (46,220,129)PSP LLR Amethyst: Earned 1,000,000 credits (1,113,016)SoB LLR Gold: Earned 500,000 credits (924,869)SGS LLR Gold: Earned 500,000 credits (655,953)TRP LLR Silver: Earned 100,000 credits (292,869)Woodall LLR Gold: Earned 500,000 credits (546,071)321 Sieve Gold: Earned 500,000 credits (934,518)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (283,632)PPS Sieve Jade: Earned 10,000,000 credits (10,281,980)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (339,564)TRP Sieve (suspended) Silver: Earned 100,000 credits (310,404)AP 26/27 Double Bronze: Earned 100,000,000 credits (141,374,126)GFN Gold: Earned 500,000 credits (556,571)PSA Turquoise: Earned 5,000,000 credits (6,999,200)
Message 16366 - Posted: 20 Jun 2009 | 15:41:15 UTC - in response to Message 16365.

Since you are running sieve those are only possible primes.
It is - so to speak - the remnant of all you have sieved with the corresponding WU.

Profile [SG]Puzzle-PeterProject donor
Volunteer tester
Avatar
Send message
Joined: 14 Jun 08
Posts: 374
ID: 24128
Credit: 92,652,187
RAC: 0
Discovered the World's First base 68 Generalized Cullen prime!!!Eliminated 4 conjecture "k"s321 LLR Gold: Earned 500,000 credits (517,694)Cullen LLR Bronze: Earned 10,000 credits (22,649)PPS LLR Ruby: Earned 2,000,000 credits (3,716,757)PSP LLR Amethyst: Earned 1,000,000 credits (1,255,162)SoB LLR Amethyst: Earned 1,000,000 credits (1,529,355)SGS LLR Bronze: Earned 10,000 credits (79,385)TRP LLR Bronze: Earned 10,000 credits (42,673)Woodall LLR Silver: Earned 100,000 credits (360,820)321 Sieve Bronze: Earned 10,000 credits (21,641)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (2,449,647)PPS Sieve Ruby: Earned 2,000,000 credits (4,110,585)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (75,714)TRP Sieve (suspended) Bronze: Earned 10,000 credits (54,880)AP 26/27 Bronze: Earned 10,000 credits (42,894)PSA Emerald: Earned 50,000,000 credits (78,365,420)
Message 16367 - Posted: 20 Jun 2009 | 15:55:05 UTC - in response to Message 16366.
Last modified: 20 Jun 2009 | 15:58:43 UTC

The purpose of sieving is to reduce the number of candidates that have to be primality checked by finding factors for those candidates. A factor is a number which divides a candidate.

So if you found 4 factors in one PPS sieve WU, you showed that 4 of the candidates in the sieve file are composite. They will be deleted from the sieve file and when it's time for the primality tests, they will not be tested because we already know they are not prime.

What you did is rather the "opposite" of finding a prime. When a new range of numbers gets worked on, sieving is much more efficient than primality testing E.g. one primality test might last 8 minutes, but 8 minutes of sieving might find 3 factors. So sieving reduces the number of remaining candidates faster than primality testing. As more and more candidates are removed, sieving finds factors less quickly, until it's less effective than testing every remaining candidate.This is the time to switch methods. But you'll never find a prime via sieving.

I'm not running a sieve right now so I can't copy a line, but you'll find something which looks like this in the factor file:

152374867 | 2756*2^487533

That means that 152374867 is a factor of 2756*2^487533, so we know that 2756*2^487533 is not prime.
____________
There are only 10 kinds of people - those who understand binary and those who don't

Profile 7ri9991 [MM]
Avatar
Send message
Joined: 24 Feb 09
Posts: 57
ID: 36070
Credit: 30,388,836
RAC: 0
321 LLR Bronze: Earned 10,000 credits (22,795)Cullen LLR Bronze: Earned 10,000 credits (23,087)PPS LLR Silver: Earned 100,000 credits (105,532)PSP LLR Bronze: Earned 10,000 credits (53,996)SoB LLR Bronze: Earned 10,000 credits (34,455)SR5 LLR Bronze: Earned 10,000 credits (11,626)SGS LLR Bronze: Earned 10,000 credits (20,209)TRP LLR Bronze: Earned 10,000 credits (18,601)Woodall LLR Silver: Earned 100,000 credits (113,413)321 Sieve Bronze: Earned 10,000 credits (21,376)Cullen/Woodall Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,541,362)PPS Sieve Sapphire: Earned 20,000,000 credits (23,162,986)TRP Sieve (suspended) Bronze: Earned 10,000 credits (33,358)AP 26/27 Silver: Earned 100,000 credits (106,414)GFN Turquoise: Earned 5,000,000 credits (5,117,595)
Message 16378 - Posted: 21 Jun 2009 | 3:29:24 UTC - in response to Message 16367.

Obviously, I forgot what a factor is. Is it too late to change the title of the thread? Thanks for the explanation. I don't know what I was thinking.

So basically I don't want any factors, though the factor itself could be a prime like 2 out of 4.

I'm awake now.

I guess I'll continue to sieve for now. I did after all request it.

thommy3
Send message
Joined: 7 Jan 08
Posts: 42
ID: 17265
Credit: 268,651
RAC: 0
PSP LLR Bronze: Earned 10,000 credits (11,240)TRP LLR Bronze: Earned 10,000 credits (10,735)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (88,757)TRP Sieve (suspended) Bronze: Earned 10,000 credits (36,174)AP 26/27 Bronze: Earned 10,000 credits (16,749)PSA Bronze: Earned 10,000 credits (98,594)
Message 16384 - Posted: 21 Jun 2009 | 7:16:17 UTC - in response to Message 16378.

With the small factors we are testing here, basically 100% of the found factors are prime. But those are uninterrestingly small, they don't get listed on the account pages.

Profile Yusup
Avatar
Send message
Joined: 15 May 09
Posts: 122
ID: 40081
Credit: 3,188,593
RAC: 0
321 LLR Bronze: Earned 10,000 credits (20,872)Cullen LLR Bronze: Earned 10,000 credits (26,960)PPS LLR Gold: Earned 500,000 credits (720,939)PSP LLR Silver: Earned 100,000 credits (341,245)SoB LLR Silver: Earned 100,000 credits (159,909)SGS LLR Silver: Earned 100,000 credits (280,978)TRP LLR Bronze: Earned 10,000 credits (91,922)Woodall LLR Bronze: Earned 10,000 credits (18,923)321 Sieve Amethyst: Earned 1,000,000 credits (1,052,765)PPS Sieve Bronze: Earned 10,000 credits (22,386)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Bronze: Earned 10,000 credits (53,429)TRP Sieve (suspended) Silver: Earned 100,000 credits (378,091)AP 26/27 Bronze: Earned 10,000 credits (20,073)
Message 20681 - Posted: 31 Jan 2010 | 7:52:30 UTC - in response to Message 16384.

But are those important as such?

Message boards : Proth Prime Search : Factors=Primes?

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2020 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 6.27, 4.84, 4.66
Generated 21 Jan 2020 | 6:33:06 UTC