What's the worst case for the factorisation of n using trial division? Worst case in terms of arithmetic operations that is.(adsbygoogle = window.adsbygoogle || []).push({});

Many places tell me that it's n=pq with p and q prime and close to each other (and hence close to root(n) ), but I can't prove it.

Help would be appreciated.

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# The worst case for trial division factorisation of n?

Loading...

Similar Threads for worst case trial | Date |
---|---|

B Why does a matrix diagonalise in this case? | Nov 21, 2017 |

I Two-sided Prinicipal Ideal - the Noncommutative Case - D&F | Aug 20, 2016 |

(Non)Isomorphism of V with V** in Infinite-Dimension Case | Jun 8, 2014 |

Eigen values and Eigenvectors for a special case of a symmetric matrix | Apr 25, 2013 |

**Physics Forums - The Fusion of Science and Community**