本发明公开了一种基于分布式准素数的密码生成系统、方法及装置。第二服务器在第二数值范围内随机确定的一个满足预设的第二抽取条件的第二随机整数，确定第二随机整数对应的每个第三取余结果及对应的每个第四取余结果均满足预设的第二合成条件时，根据第二随机整数以及第一服务器确定的第一随机整数，确定准素数。第一随机整数为第一服务器在第一数值范围内随机确定的一个满足预设的第一抽取条件的整数，且对应的每个第一取余结果及对应的每个第二取余结果均满足预设的第一合成条件。第一服务器以及第二服务器只需一次通信即可确定准素数，减少耗费通信资源及单一服务器确定准素数所需资源，提高素数生成的效率，进而提高密码生成效率。