help/C/factorize.page


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

<page xmlns="http://projectmallard.org/1.0/"
      type="guide"
      id="factorize">

    <info>
        <link type="guide" xref="index#equation"/>
    </info>

	<title>Factorization</title>

    <p>
    You can factorize the number currently displayed by pressing <keyseq><key>Ctrl</key><key>F</key></keyseq> or by pressing the <gui>fact</gui> button.
    This button is visible in <link xref="mouse">programming mode</link>.
    </p>
    <p>
    To factorize integers bigger than 2^64 the Miller-Rabin primality test and Pollard's rho algorithm are used.
    </p>
</page>