试除法
从2开始，一直试除到小于或等于该数的平方根的所有自然数。
如果在这个范围内没有找到能整除该数的数，则该数为质数。
直观判断法
对于每个数N，检查是否存在2到N-1之间的约数。
如果不存在，则N为质数。
优化试除法
只检查2到sqrt（N）之间的数是否能整除N。
如果在这个范围内没有找到能整除N的数，则N为质数。
质数规律判断法
检查数N是否大于2且为奇数。
对于大于2的奇数，检查它是否与6的倍数相邻。
查表法
如果手头有质数表，可以直接查找该数是否为质数。
数学原理
如果一个数N不是质数，它可以分解为两个因数a和b，其中a和b都小于等于sqrt（N）。
因此，只需检查2到sqrt（N）之间的数是否能整除N。
以上方法中，优化试除法是效率较高的方法，因为它减少了需要检查的数的数量。