Skip to search.

Breaking News Visit Yahoo! News for the latest.

×Close this window

primenumbers · Prime numbers and primality testing

The Yahoo! Groups Product Blog

Check it out!

Group Information

  • Members: 1089
  • Category: Number Theory
  • Founded: Dec 27, 2000
  • Language: English
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Hear how Yahoo! Groups has changed the lives of others. Take me there.

Messages

Advanced
Messages Help
Messages 23235 - 23264 of 25072   Oldest  |  < Older  |  Newer >  |  Newest
Messages: Simplify | Expand Author Sort by Date ^
23235 mgrogue@...
mgrogue Send Email
Sep 27, 2011
12:44 pm
I've fixed the known issues and have released 3.5.2. The linux build isn't available quit yet, but should be posted later today. Sorry Dave, you'll have to...
23236 djbroadhurst Send Email Sep 27, 2011
1:50 pm
... Thanks! ... http://physics.open.ac.uk/~dbroadhu/id.html David...
23237 mgrogue@...
mgrogue Send Email
Sep 27, 2011
3:25 pm
A small bug was discovered, so I made a quick fix and have re-posted it. The correct one has a file name with 20110927 in it. --Mark...
23238 Steven Harvey
harvey563 Send Email
Sep 27, 2011
3:29 pm
The linux version is now up too.   Steven Harvey harvey563@... ________________________________ From: "mgrogue@..." <mgrogue@...> To:...
23239 j_chrtn Send Email Sep 27, 2011
3:47 pm
... Hello Mark, Even with this fix, the crash of pfgw64 (windows version) I reported to you last friday is still there (visual studio debugger still detects...
23240 djbroadhurst Send Email Sep 27, 2011
4:40 pm
... Thanks, Steven. Unfortunately it does not agree with the specification ... as shown here: pfgw352 -V -q"nextprime(2^62)" PFGW Version...
23241 mgrogue@...
mgrogue Send Email
Sep 27, 2011
5:44 pm
... I presume he didn't build with the correct code: pfgw64 -V -q"nextprime(2^62)" PFGW Version 3.5.2.64BIT.20110926.Win_Dev [GWNUM 26.6] Switching to...
23242 kraDen
kradenken Send Email
Sep 28, 2011
12:50 am
... as requested, though I'm afraid it's "more" rather than "better" up to 50 digits: [1.988, 2.056, 1000] [1.916, 2.028, 1000] [1.848, 1.959, 1000] [1.923,...
23243 djbroadhurst Send Email Sep 28, 2011
3:16 am
... That timing is awful: 148 seconds for what Pari-GP can do 1000 times in 70 milliseconds: for(k=1,1000,isprime(nextprime(2^62))); print(gettime" ms"); 72 ms...
23244 djbroadhurst Send Email Sep 28, 2011
3:24 am
... I had sent similarly inconclusive results, up to 300 digits, to David Baugh, off list. With only 5000 attempts, at each size, it would be a waste of space...
23245 djbroadhurst Send Email Sep 28, 2011
10:32 am
pfgw64s -V -q"nextprime(2^63-2^41)" PFGW Version 3.5.2.64BIT.20110926.x86_Dev [GWNUM 26.6] Sieve re-allocated with a limit of 18446739675663040512. Signal...
23246 j_chrtn Send Email Sep 28, 2011
10:56 am
... Hi David, Same behaviour for the Windows version. Debugger report: pfgw64d.exe!PrimeServer::Initialize() Ligne 129 + 0x5 octets C++ ...
23247 mgrogue@...
mgrogue Send Email
Sep 28, 2011
12:26 pm
... I agree, but I have a question. First, does Pari-GP guarantee that the nextprime function returns a prime or could it return PRPs? I use the new sieving...
23248 djbroadhurst Send Email Sep 28, 2011
12:55 pm
... ?nextprime nextprime(x): smallest pseudoprime >= x. And that means a BPSW PRP, so you will become very famous if you detect a failure of GP#s nextprime(), ...
23249 mgrogue@...
mgrogue Send Email
Sep 28, 2011
1:21 pm
... I'll modify pfgw to use different code behind the nextprime function then. As for the other bug with -q"nextprime(2^63-2^41)", I have fixed it (but not...
23250 djbroadhurst Send Email Sep 28, 2011
1:27 pm
... Thanks ... Fine by me, but Jean-Louis is still suffering, in Windoze, I gather? Best! David...
23251 j_chrtn Send Email Sep 28, 2011
1:54 pm
... I've checked this on both MSVS 2005 and 2010 and both have the issue. However, on an old Linux RedHat 3.0 with a gcc 3.2.3, the 32 bit executable output...
23252 mgrogue@...
mgrogue Send Email
Sep 28, 2011
2:51 pm
... Only if he needs primes > 2^62. Does anyone see a need to fix the double to uint64 bug in Win32? If I use different code for nextprime, I don't think that...
23253 djbroadhurst Send Email Sep 28, 2011
3:12 pm
... Version 3.5.2 is sick for much smaller primes than that. Just look at this ABC2 file: $ more tmp ABC2 nextprime(p($a)) a: from 999990 to 1000000 $ pfgw352...
23254 mgrogue@...
mgrogue Send Email
Sep 28, 2011
4:03 pm
... That is only in the Linux build. I had fixed it, but Steven built the release without the current code. Steven, please get the latest code (this fix is...
23255 Andrey Kulsha
andrey_601 Send Email
Sep 28, 2011
4:23 pm
with quite dense granularity of 1e9 are available there: http://www.primefan.ru/stuff/primes/table.html I'm going to reach 1e17, so the archive will be updated...
23256 j_chrtn Send Email Sep 28, 2011
4:25 pm
... Well, on Windows, I still have problem with the lastest 3.5.2 with primes much smaller that 2^62. The following script crashes pfgw64 as soon as I change...
23257 mgrogue@...
mgrogue Send Email
Sep 28, 2011
4:54 pm
... Does that include the bug fix I suggested to you yesterday? It does not crash for me with that fix. If this is a show-stopper for you, I can post a...
23258 djbroadhurst Send Email Sep 28, 2011
5:25 pm
... Might you confirm (and extend?) David Baugh's entries 98552043847093519, 4123221751654370051, at http://oeis.org/A007097 David Broadhurst...
23259 Andrey Kulsha
andrey_601 Send Email
Sep 28, 2011
6:25 pm
... These entries are correct. The next one should be about 1.882724e20; I have to hack Xavier Gourdon's program to find the exact value :-) Best regards, ...
23260 j_chrtn Send Email Sep 28, 2011
6:25 pm
... You're right. This was without what you suggested to me yesterday. I have just followed your suggestion and added a couple of m_IndexInWindow = false; in...
23261 mgrogue@...
mgrogue Send Email
Sep 28, 2011
6:42 pm
... It's slow because it uses the sieve code to get the next prime. The way you have it in that script it would be faster to use the p() function. I'm working...
23262 djbroadhurst Send Email Sep 28, 2011
9:52 pm
... 8 years ago, Pari_GP's ispseudoprime and nextprime were easy to fool: http://tech.groups.yahoo.com/group/primenumbers/message/11027 but now they use a...
23263 Mark Rodenkirch
mgrogue Send Email
Sep 28, 2011
10:07 pm
... If someone wants to code a BPSW test for pfgw, I would welcome their effort. I suspect someone on this list (Phil?) might have already written one that...
23264 David Cleaver
wraythex Send Email
Sep 28, 2011
10:30 pm
... Actually, I have recently written several different prp algorithms with GMP. You can find the C file at the SourceForge site: ...
Messages 23235 - 23264 of 25072   Oldest  |  < Older  |  Newer >  |  Newest
Add to My Yahoo!      XML What's This?

Copyright © 2010 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines NEW - Help