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 : General discussion : What number theory programs (if any) have you written so far?

Author Message
Profile Toshio Yamaguchi
Send message
Joined: 19 May 11
Posts: 135
ID: 99209
Credit: 693,512
RAC: 0
321 LLR Bronze: Earned 10,000 credits (16,424)PPS LLR Bronze: Earned 10,000 credits (10,232)SR5 LLR Bronze: Earned 10,000 credits (10,448)TRP LLR Bronze: Earned 10,000 credits (24,275)Woodall LLR Bronze: Earned 10,000 credits (19,632)PPS Sieve Bronze: Earned 10,000 credits (89,027)TRP Sieve (suspended) Bronze: Earned 10,000 credits (20,665)WW Bronze: Earned 10,000 credits (28,000)PSA Silver: Earned 100,000 credits (469,144)
Message 73209 - Posted: 5 Feb 2014 | 21:47:49 UTC

For a while I have been investigating the properties of a class of numbers that is related to Wieferich primes (those numbers are a 'pseudo'-superset of the Wieferich primes). I have been investigating the basic properties of those numbers and was able to prove some easy to determine properties of those numbers. With those properties in the bag, I wrote a small program in C++ that can search a given interval for those numbers. The program works (yay), but is still insanely slow. But, hey, better to have some slow but working code than prematurely optimized non-working code, not? I think some more theoretic results might also be useful in order to increase the search speed of the program, but those seem to be hard to obtain (at least for a geek like me).

Anyway, if you have written some number theoretic programs (excluding those used by PrimeGrid), feel free to talk about them in this thread (I am curious whether other people also use their spare time to write such programs even when those are not being used by a project such as PrimeGrid).

Profile sergeProject donor
Avatar
Send message
Joined: 21 Jun 12
Posts: 112
ID: 144858
Credit: 254,269,561
RAC: 71,617
Discovered 1 mega primeEliminated 2 conjecture "k"s321 LLR Turquoise: Earned 5,000,000 credits (5,342,838)Cullen LLR Silver: Earned 100,000 credits (158,983)ESP LLR Gold: Earned 500,000 credits (505,527)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,268,642)PPS LLR Sapphire: Earned 20,000,000 credits (45,723,378)PSP LLR Silver: Earned 100,000 credits (120,541)SoB LLR Amethyst: Earned 1,000,000 credits (1,280,028)SR5 LLR Ruby: Earned 2,000,000 credits (2,649,390)SGS LLR Gold: Earned 500,000 credits (518,356)TRP LLR Silver: Earned 100,000 credits (141,131)Woodall LLR Silver: Earned 100,000 credits (116,405)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (235,088)PPS Sieve Amethyst: Earned 1,000,000 credits (1,031,526)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Gold: Earned 500,000 credits (500,445)TRP Sieve (suspended) Gold: Earned 500,000 credits (507,938)AP 26/27 Turquoise: Earned 5,000,000 credits (5,078,008)WW Ruby: Earned 2,000,000 credits (2,004,000)GFN Double Bronze: Earned 100,000,000 credits (185,797,263)PSA Silver: Earned 100,000 credits (291,533)
Message 73223 - Posted: 6 Feb 2014 | 17:41:26 UTC - in response to Message 73209.

I'd once written an appallingly slow sieve for the Mills' sequence candidates, and then found the 13th and 14th terms. I've already pre-sieved for the 15th term, and ran some preliminary tests but each PRP test takes ~15hours, so I've only run ~1% of the expected work and stopped.

The search for the 15th term could be a fine PrimeGrid project. (With the handicap that the found number will be a ~1.66 million digit PRP.)
____________
My lucky number is Phi(4, 2^2396029-1)/2.

Message boards : General discussion : What number theory programs (if any) have you written so far?

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2021 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 2.93, 3.37, 3.71
Generated 15 Jun 2021 | 6:23:35 UTC