Question on unfactored numbers...

WraithX · 2006-03-19, 21:53

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.

Mystwalker · 2006-03-19, 22:16

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...

2006-03-19, 21:53	#1
WraithX Mar 2006 13×41 Posts	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.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
COMPLETE!!!! Thinking out loud about getting under 20M unfactored exponents	petrw1	Data	1415	2022-12-17 03:36
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

2006-03-19, 22:16	#2
Mystwalker 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...