yafu用于自动整数因式分解，在RSA中，当p、q的取值差异过大或过于相近的时候，使用yafu可以快速的把n值分解出p、q值，原理是使用Fermat方法与Pollard rho方法等。Yafu的安装分为windows版和linux版，这里我们只介绍yafu在windows下的安装。
上链接：https://sourceforge.net/projects/yafu/
这是现在的最新版本，1.34版本的，下载后解压就好。
解压后的文件夹里有yafu-Win32.exe和yafu-x64.exe，在这里我们推荐使用64位的。到了这一步我们的yafu就下载好了。可以使用cmd命令行进入yafu-x64.exe所在目录，但是这样进目录的话难免有些麻烦，我们可以新建一个cmd通过改路径直接打开。
操作步骤，在桌面鼠标右键选择新建快捷方式
新建后，改路径。
改好以后，就可以通过直接打开进入yafu来使用命令了。