根据半素数除数的分布特征，提出了一种可以通过并行计算找出半素数的小除数的方法。 该方法将确定性搜索与概率搜索结合在一起，需要较少的内存，并且可以在普通的多核计算机上实现。 实验表明，使用这种方法，可以在预期的时间内有效地分解27至46个十进制位的某些半素数。