kadhirvel wrote:

> I found the entirely new method for factorization.Its running

> time so good.For small example, if C is a composite Number

> with least prime factor(N) in the order of some 100 crores

> i can factorize it in 6 crore calculations.

I had never heard of "crore" but Google knew it:

An Indian crore is 10 million.

So for a composite of unspecified size, you can find a prime factor

around 10^9 with 6*10^7 calculations of unspecified complexity.

A bit vague. There are 50,847,534 primes below 10^9 so the number

of trial divisions would be around your number of calculations.

If you post again, I suggest posting your method, or at least something

specific about composite size and running time. Otherwise people are

likely to assume you have nothing new of interest (they probably already do).

Finding 9-digit factors is considered trivial.

--

Jens Kruse Andersen