除了2以外，所有的素数都是奇数，而且非素数的奇数都可以由前面的素数相乘获得。所以先将给定的数除以2，可以整除的情况下则2是一个因子，得出的商再继续除以2（重复前面的步骤，直到不能再除以2为止）。如果不能整除则从3开始循环所有的奇数，可以整除便获取一个新的因子，然后继续重复这个数字，不能整除就开始尝试下一个奇数（这个方法非素数肯定不能整除，所以会被跳过），直到只剩下1为止。