Services & ResourcesWolfram ForumsMathGroup Archive

[Date Index] [Thread Index] [Author Index]

Option FactorComplete->False in FactorInteger

• To: mathgroup at smc.vnet.net
• Subject: [mg30778] Option FactorComplete->False in FactorInteger
• From: AGUIRRE ESTIBALEZ Julian <mtpagesj at lg.ehu.es>
• Date: Wed, 19 Sep 2001 00:16:18 -0400 (EDT)
• Organization: Universidad del Pais Vasco/Euskal Herriko Unibertsitatea
• Sender: owner-wri-mathgroup at wolfram.com

"You can make some factoring problems go faster by setting the option
FactorComplete->False, so that FactorInteger[n] tries to pull out only
easy factors from n."

	Does anybody know under what conditions it returns the complete
factorization? I am factoring integers with 40 digits, all whose prime
factors are less than 5*10^5 .

Julian Aguirre			| Voice:  +34 946012659
Departamento de Matematicas	| Fax:    +34 944648500
Universidad del Pais Vasco	| Postal: Aptdo. 644, 48080 Bilbao, Spain
				| email:  mtpagesj at lg.ehu.es

• Follow-Ups:
  • Re: Option FactorComplete->False in FactorInteger
    • From: Daniel Lichtblau <danl@wolfram.com>