counterSince 16 Jun 2000STUDIO KAMADAEnglish text only.
Home > Math > Factorizations >

How to contribute your factors

Table of contents

  1. How to contribute your factors

1. How to contribute your factors

  1. Choose a composite number from wanted list or factor tables. Refer to records when you try to factor monster numbers.
  2. Click SUBMIT/RESERVE button. The "Contribution and Reservation" page for each composite number appears.
  3. Read the basic method written in the page to factor it, if needed.
  4. Make a reservation to submit factors later, if needed.
  5. Factorize the composite number by using GMP-ECM, GGNFS, Msieve, etc.
  6. Submit results via the page.

Beginners guide

For Japanese devotees,

Steps to install GGNFS and Msieve

~> cd ~/
~> svn co https://ggnfs.svn.sourceforge.net/svnroot/ggnfs ggnfs
A    ggnfs/trunk
A    ggnfs/trunk/contrib
A    ggnfs/trunk/contrib/glob
(snip)
A    ggnfs/tags/release-tag/src/ecm4c.c
A    ggnfs/tags/release-tag/Makefile
Checked out revision 361.
~> cd ggnfs/trunk/
~/ggnfs/trunk> make pentium4 (for Pentium 4 or) make x86_64 (for Opteron/Athlon64)
make[1]: Entering directory `/home/makoto/ggnfs/trunk'
echo "#define GGNFS_VERSION "0.77.1-20060722-k8"" > include/version.h
make[2]: Entering directory `/home/makoto/ggnfs/trunk/src'
(snip)
strip ../bin/*.exe
make[2]: Leaving directory `/home/makoto/ggnfs/trunk/src'
make[1]: Leaving directory `/home/makoto/ggnfs/trunk'
~/ggnfs-svn/ggnfs/trunk> cd ~/
(download msieve143.tar.gz from http://sourceforge.net/projects/msieve/)
~> tar zxf msieve143.tar.gz
~> cd msieve-1.43/
~/msieve-1.43> make x86 ECM=1 (for 32-bit Intel/AMD systems or) make x86_64 ECM=1 (for 64-bit Intel/AMD systems)
gcc -D_FILE_OFFSET_BITS=64 -O3 -fomit-frame-pointer -march=athlon-xp -DNDEBUG  -Wall -W -I. -Iinclude -Ignfs/poly -DHAVE_GMP_ECM -c -o common/filter/clique.o common/filter/clique.c
(snip)
gcc -D_FILE_OFFSET_BITS=64 -O3 -fomit-frame-pointer -march=athlon-xp -DNDEBUG  -Wall -W -I. -Iinclude -Ignfs/poly -DHAVE_GMP_ECM demo.c -o msieve  \
                        libmsieve.a -lecm -lgmp -lm -lpthread
~/msieve-1.43> cp msieve.exe ~/ggnfs/trunk/bin/
~/msieve-1.43> cd ~/ggnfs/trunk/tests/
~/ggnfs/trunk/tests> (make working directory here)