Congratulations, Kosmaj! A nice factorisation, SNFS was definitely the right tool for this one. I'm looking forward to seeing more SNFS factorisations from you!

Alex

A rainy sunday
Far too cold for the season
New software results

[QUOTE=CedricVonck]Is it possible to make a program of some sorts that will take a number as input and do the calculations????? [/QUOTE]

Ah well, I made the program anyway. Compile it with "-lgmp -lm". It prints some usage info if run without parameters. I didn't test it very much, please let me know if you find bugs. I think the polynomials it makes are ok, the program usually tries to minimise the difficulty. No guarantees that I didn't overlook something, though.

Enjoy,
Alex

[QUOTE=akruppa]A rainy sunday
Far too cold for the season
New software results[/QUOTE]

Central European weather got you feeling a tad Japanese, eh? And here I thought "Haiku" was a slangy Germanglish way of greeting a cow. :wink:

Well, judging by the weather I guess I should have felt British rather than Japanese, and more than a tad! But my lyrical skills aren't good enough for limericks, so I had to settle for a haiku.

The weather's crazy here. I don't remember us having to scratch ice off the windshields in the morning in mid-June before. It's something the meteorologists call "Schafskälte". :unsure:

Määäääh,
Alex

(we need a sheep smilie!)

[QUOTE=akruppa]Ah well, I made the program anyway. Compile it with "-lgmp -lm". [/QUOTE]

Can you or someone else privide a windows binary? :surrender

I tried compiling under cygwin, but as a complete noob i didn't succeed :help:

[QUOTE=akruppa]The weather's crazy here. I don't remember us having to scratch ice off the windshields in the morning in mid-June before. It's something the meteorologists call "Schafskälte". :unsure:[/quote]
The non-meteorologists use a similar word, just the letters between the "Sch" and "kälte" are different. :censored:

[quote](we need a sheep smilie!)[/QUOTE]
I agree - I'd go so far as to say we need one "bäääääääääädly."

I made a binary for Pentium 3 for Windows. Speed is not important for this program so architecture specific optimisation is not necessary.

Alex

Edit: I found that after stripping symbols, the binary is small enough to attach instead of linking.

[QUOTE=akruppa]I didn't test it very much, please let me know if you find bugs.[/QUOTE]

thanks for the great little program! should definitely help out the layperson for some good (possibly time consuming) work with GGNFS. but I did find a small problem, messing around with different numbers just to see the different results, I ran across a number that doesn't work. it is: 4172851565741^11-1 found on [URL=http://oddperfect.org/composites.html]http://oddperfect.org/composites.html[/URL] it is a C124 with a difficulty of 127. I'm going to take a wild guess (since I'm not a programmer...yet!) and say it has to do with how you defined x, and in this instance it is too large. oh and it refuses to work both when specifying x, n, N and just N by itself. thanks again!!!

Yes, x is an integer and so limited to 32 bits on x86. I guess I could make it an mpz_t.

Thanks for the feedback!

Alex

[QUOTE=akruppa]I made a binary for Pentium 3 for Windows. Speed is not important for this program so architecture specific optimisation is not necessary.

Alex[/QUOTE]

Thanks, works great and makes my life a lot easier :bow:

An option to get the output in GGNFS format would be great though, although it's easy to change this manually.

Thanks again,

Sander

I've never used GGNFS yet. Which format do they use? Can you post an example?

I've made the change of x to an mpz_t, but I'll wait with the update until the GGNFS format is added, too.

Alex