mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2012-11-19, 21:29   #1
Sam Kennedy
 
Sam Kennedy's Avatar
 
Oct 2012

10100102 Posts
Default Source code for my program

With a lot of help from the member of this forum, I've finally got my implementation of the quadratic sieve working

Thank you everybody who helped!

The source code to the program can be found here: http://pastebin.com/ap2U5gU6

If you find any mistakes or potential improvements, feel free to PM me or just play around with the code.
Sam Kennedy is offline   Reply With Quote
Old 2012-11-19, 21:55   #2
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

334310 Posts
Default

Cool - I got it to compile and run and factored a 45 digit composite. Just out of curiosity, was this for a class or just because you wanted to?
bsquared is offline   Reply With Quote
Old 2012-11-19, 22:35   #3
Sam Kennedy
 
Sam Kennedy's Avatar
 
Oct 2012

2·41 Posts
Default

I was just bored, so this has given me something to work on for the last few weeks. The MPQS and SIQS are beyond what I can code, now I need to find something new to work on.

I've already made a program to search for mersenne primes using the miller-rabin test, I got up to 2^44497-1 before stopping. Things involving prime numbers really interest me.

I'll have a look around the forum and see if I can find some new ideas

Last fiddled with by Sam Kennedy on 2012-11-19 at 22:36
Sam Kennedy is offline   Reply With Quote
Old 2012-11-19, 23:32   #4
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3·2,399 Posts
Default

I'm impressed that you got a fully operational quadratic sieve in just over 500 lines of well formatted code.

You could try doing a really optimized sieve of Eratosthenes -- that's on my to do list.
Dubslow is offline   Reply With Quote
Old 2012-11-20, 02:09   #5
Sam Kennedy
 
Sam Kennedy's Avatar
 
Oct 2012

5216 Posts
Default

You just give me the idea of writing the sieve of Eratosthenes in assembly... I'm not sure if it's possible but I'll give it a go, I've wanted to learn assembly for ages but never got around to it.
Sam Kennedy is offline   Reply With Quote
Old 2012-11-21, 00:19   #6
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

10011001012 Posts
Exclamation I need a Win32 binary.

Could you please compile a Win32/64 binary or at least tell me what program is best to compile it under Win32/64? Please give me a link to a free program (other than Devcpp), I don't have any money for a shareware prog (blame the bad US economy). Besides, I don't know much about programming. Could someone help me? The best I've done is using Resource Hacker to change program icons (not very helpful).

Last fiddled with by Stargate38 on 2012-11-21 at 00:22
Stargate38 is offline   Reply With Quote
Old 2012-11-21, 01:07   #7
Sam Kennedy
 
Sam Kennedy's Avatar
 
Oct 2012

10100102 Posts
Default

Here you go: http://www.filedropper.com/quadraticsievefinal
Sam Kennedy is offline   Reply With Quote
Old 2012-11-22, 18:24   #8
Sam Kennedy
 
Sam Kennedy's Avatar
 
Oct 2012

2·41 Posts
Default

I just figured out how to multi thread the code

It's going to be a lot of work, but at least it will keep me busy for another couple of weeks
Sam Kennedy is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Source code to mprime 289 out there somewhere? graysky Linux 6 2016-04-25 23:03
Source Code for msieve ? mohamed Msieve 8 2013-12-14 01:04
PrimeNet source code? ixfd64 PrimeNet 8 2009-12-11 14:26
llrnet - source code? reezer Prime Sierpinski Project 11 2009-09-11 10:47
Support for other OSs on x86/source code reezer Software 1 2007-02-08 12:57

All times are UTC. The time now is 05:55.

Mon Nov 30 05:55:41 UTC 2020 up 81 days, 3:06, 3 users, load averages: 1.56, 1.25, 1.23

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