Go Back > Factoring Projects > Lone Mersenne Hunters

Thread Tools
Old 2005-06-06, 20:00   #1

17×281 Posts
Default Lucas test for billion bit prime

Hello Does anyone know if i can use prime95 version 24.11 for a billion bit lucas-lehmer testing or any other such software?
  Reply With Quote
Old 2005-06-06, 20:36   #2
xilman's Avatar
May 2003
Down not across

2E5E16 Posts

Originally Posted by MESCALINE1968
Hello Does anyone know if i can use prime95 version 24.11 for a billion bit lucas-lehmer testing or any other such software?
Yes, someone does know.

You can't use Prime95 itself for gigabit LL-testing, but other multiprecision math libraries could be used.

How long are you prepared to wait for a single test to run?

xilman is offline   Reply With Quote
Old 2005-06-06, 22:06   #3
VBCurtis's Avatar
Feb 2005
Riverside, CA

53×113 Posts

You understand that LL testing a billion-bit number would take roughly double your lifetime on current hardware, yes?

I believe Prime is not coded to factor *or* LL test above n=80 million; I've never heard of anyone trying such a power, but I know of no specific limitations on Proth for exponent size. However, as Proth is much less efficient code, expect it to take something near 3 lifetimes to complete one test instead of a mere 2 lifetimes, if it indeed can handle the exponent.

If it is mere curiosity about the program's limits, plug such a power in to Proth and see if it spits out an error (may as well find time per iteration while you're at it, for entertainment).

VBCurtis is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Modifying the Lucas Lehmer Primality Test into a fast test of nothing Trilo Miscellaneous Math 25 2018-03-11 23:20
Question on Lucas Lehmer variant (probably a faster prime test) MrRepunit Math 9 2012-05-10 03:50
question range 1 billion to 2 billion? Unregistered Information & Answers 7 2010-08-12 06:25
Billion digit prime? lfm Operation Billion Digits 6 2009-01-07 01:17
about Lucas-Lehmer test and Prime 95 Annunaki Math 22 2003-08-05 21:52

All times are UTC. The time now is 03:07.

Sun Sep 24 03:07:08 UTC 2023 up 11 days, 49 mins, 0 users, load averages: 0.79, 1.00, 1.05

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

โ‰  ยฑ โˆ“ รท ร— ยท โˆ’ โˆš โ€ฐ โŠ— โŠ• โŠ– โŠ˜ โŠ™ โ‰ค โ‰ฅ โ‰ฆ โ‰ง โ‰จ โ‰ฉ โ‰บ โ‰ป โ‰ผ โ‰ฝ โŠ โŠ โŠ‘ โŠ’ ยฒ ยณ ยฐ
โˆ  โˆŸ ยฐ โ‰… ~ โ€– โŸ‚ โซ›
โ‰ก โ‰œ โ‰ˆ โˆ โˆž โ‰ช โ‰ซ โŒŠโŒ‹ โŒˆโŒ‰ โˆ˜ โˆ โˆ โˆ‘ โˆง โˆจ โˆฉ โˆช โจ€ โŠ• โŠ— ๐–• ๐–– ๐–— โŠฒ โŠณ
โˆ… โˆ– โˆ โ†ฆ โ†ฃ โˆฉ โˆช โŠ† โŠ‚ โŠ„ โŠŠ โŠ‡ โŠƒ โŠ… โŠ‹ โŠ– โˆˆ โˆ‰ โˆ‹ โˆŒ โ„• โ„ค โ„š โ„ โ„‚ โ„ต โ„ถ โ„ท โ„ธ ๐“Ÿ
ยฌ โˆจ โˆง โŠ• โ†’ โ† โ‡’ โ‡ โ‡” โˆ€ โˆƒ โˆ„ โˆด โˆต โŠค โŠฅ โŠข โŠจ โซค โŠฃ โ€ฆ โ‹ฏ โ‹ฎ โ‹ฐ โ‹ฑ
โˆซ โˆฌ โˆญ โˆฎ โˆฏ โˆฐ โˆ‡ โˆ† ฮด โˆ‚ โ„ฑ โ„’ โ„“
๐›ข๐›ผ ๐›ฃ๐›ฝ ๐›ค๐›พ ๐›ฅ๐›ฟ ๐›ฆ๐œ€๐œ– ๐›ง๐œ ๐›จ๐œ‚ ๐›ฉ๐œƒ๐œ— ๐›ช๐œ„ ๐›ซ๐œ… ๐›ฌ๐œ† ๐›ญ๐œ‡ ๐›ฎ๐œˆ ๐›ฏ๐œ‰ ๐›ฐ๐œŠ ๐›ฑ๐œ‹ ๐›ฒ๐œŒ ๐›ด๐œŽ๐œ ๐›ต๐œ ๐›ถ๐œ ๐›ท๐œ™๐œ‘ ๐›ธ๐œ’ ๐›น๐œ“ ๐›บ๐œ”