Elliptic curve method - Page 2

2007-11-01, 14:01

#12

Dirac

Oct 2007

7₁₀ Posts

Quote:

Originally Posted by akruppa

For numbers that contain very small prime factors it can be hard to get prime factorizations with only ECM. It tends to find composite factors in this case. Trial division by primes up to 1 million or so is so easy to write and so quick to execute that it's worthwhile, imo.

Alex

i think for small prime factor is quickly using trial division before!!!if the number n is composed of small and big factor implementing trial will be better! i have to try!!!

Page 2 of 2

« Previous Thread | Next Thread »

Thread Tools
Show Printable Version Email this Page

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Elliptic curve arithmetic	burrobert	GMP-ECM	6	2012-11-08 13:05
Elliptic-curve L-function question	fivemack	Math	0	2010-08-22 14:52
Elliptic Curve Arithmetic	Raman	Math	8	2009-04-13 19:20
Elliptic Curve Method factoring - Fermat numbers	philmoore	Math	131	2006-12-18 06:27
Elliptic Curve Method - the theory	philmoore	Math	2	2002-11-12 01:11

All times are UTC. The time now is 22:44.

Tue Jun 6 22:44:34 UTC 2023 up 292 days, 20:13, 0 users, load averages: 0.96, 0.97, 1.00

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.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔