Go Back > Factoring Projects > GMP-ECM

Thread Tools
Old 2006-03-19, 21:53   #1
WraithX's Avatar
Mar 2006

23×59 Posts
Default Question on unfactored numbers...

Hello everyone,

I was wondering, how do I tell if a number being tested is left unfactored once gmp-ecm is done with it? I've already modified the source to add an "output unfactored numbers" option but so far the if statement looks like:
if ((cnt == 0) && (output_unfactored_n == 1))
This way it will only run once, at the end of testing that particular number, but right now it is outputting unfactoreds alongside the factoreds. Is there a quick test I can put in my if statement to see if the number is unfactored? Thank you for any help you can give.

-David C.
WraithX is offline   Reply With Quote
Old 2006-03-19, 22:16   #2
Mystwalker's Avatar
Jul 2004
Potsdam, Germany

3·277 Posts

If no factor has been found, there won't be any factors shown afterwards, that's all you need.
If gmp-ecm finds a factor, it says so...
Mystwalker is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Thinking out loud about getting under 20M unfactored exponents petrw1 Data 189 2020-10-26 22:17
ECM question for mersenne numbers LaurV Math 11 2012-03-16 12:10
Question about Mersenne Numbers rong123 Marin's Mersenne-aries 7 2007-11-09 00:34
newbie question - finding small factors of very large numbers NeoGen Math 7 2007-03-13 00:04
newbie question - testing primality of very large numbers NeoGen Software 8 2006-03-20 01:22

All times are UTC. The time now is 09:48.

Tue Oct 27 09:48:02 UTC 2020 up 47 days, 6:59, 0 users, load averages: 1.87, 1.63, 1.72

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.