mersenneforum.org  

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

Reply
 
Thread Tools
Old 2006-01-10, 20:00   #1
Siemelink
 
Siemelink's Avatar
 
Jan 2006
Hungary

4148 Posts
Default Where is a factoring program?

Aloha!

I've been playing now for a few weeks with Prime95 and I am having a lot
of fun. I feel like playing a bit more hands on with prime numbers.
For that I need a good prime solver. I am after a program that takes a
list from a file to try and then throws a lot of factors at it.

Where can I find that program?

Thanks, Willem.
Siemelink is offline   Reply With Quote
Old 2006-01-10, 20:28   #2
Ken_g6
 
Ken_g6's Avatar
 
Jan 2005
Caught in a sieve

5·79 Posts
Default

Well, I'm not entirely sure what you mean by "throws a lot of factors at it". But here's an index of lots of different prime-related programs you can look at.
Ken_g6 is offline   Reply With Quote
Old 2006-01-10, 20:30   #3
fetofs
 
fetofs's Avatar
 
Aug 2005
Brazil

16A16 Posts
Default

Quote:
Originally Posted by Siemelink
Aloha!

I've been playing now for a few weeks with Prime95 and I am having a lot
of fun. I feel like playing a bit more hands on with prime numbers.
For that I need a good prime solver. I am after a program that takes a
list from a file to try and then throws a lot of factors at it.

Where can I find that program?

Thanks, Willem.
It depends on what kind of numbers you have on that list. If they are mersenne numbers, you can try creating a file called worktodo.ini and inputting lines with "Factor=exponent,1" and opening your prime.ini file inputting a line with FactorOverride=xx, where xx is the number of bits you'll trialfactor to (50 bits is pretty fast!).
If your numbers are part of a sequence with form k*2^n+1 or similar, you can sieve using NewPGen.
If these are numbers without any special form you can use OpenPFGW (be aware that this will never be as fast as trial factoring mersenne numbers with Prime95.) , by creating a file (lety's presume a.txt) with
Code:
ABC $a
xx
xy
where xx and xy are your numbers, one at a line, then run pfgw with "pfgw a.txt -o -f(work done on each number, by percentage)"

I hope to have cored everything. Corrections and/or software to add are welcome.
BTW, what is a "prime solver"? A program tha proves primality?
fetofs is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
The P-1 factoring CUDA program firejuggler GPU Computing 753 2020-12-12 18:07
A small factoring program Yamato Factoring 2 2007-11-21 23:29
Factoring program need help Citrix Lone Mersenne Hunters 8 2005-09-16 02:31
Factoring Program HarvestMoon Factoring 9 2005-09-15 01:42
Factoring program ET_ Programming 3 2003-11-25 02:57

All times are UTC. The time now is 12:12.


Sat Jul 17 12:12:20 UTC 2021 up 50 days, 9:59, 1 user, load averages: 1.04, 1.34, 1.36

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.