素数检测算法

素数检测的几种算法素数，又称质素，除了能表示为它本身和1的乘积以为，不能表示为任何其它两个整数的乘积。一、 试除法根据素数的定义，假设要判断的自然数为n，那么最简单的方法便是用2~（n-1）之间的数字