判断素数的5种方法

素数怎么判断 素数的判断方法

即素数是指在大于1的自然数中，除了1和它本身之外，不能被其他自然数整除的数。

方法一:如果手里没有素数表，可以用试除法判断一个自然数是不是素数。

比如你判断143和179是不是质数，可以试着用 2，3，5，7，11，13，17，19降序整除。如果能整除，说明它们不是素数。一般用这八个素数除就够了。

方法二:根据质数的定义，在判断一个数N是否质数时，只需将N除以1到n-1，看是否能整除。