判断素数的几种方法

一、从定义来判别

1、定义

素数除了数字 $1$ 和本身之外不能被其他任何的数字除尽。显然，最简单的判断办法就是判断 $1$ 到这个数本身之间是否有能将这个数整除的数存在，如果不存在，则它就是素数，否则不是素数。

2、实现方法

通过对定义的分析，我们知道判断素数就需要对所有比这个数（我们假定为数字 $n$ ）小的数进行除法运算，为了实现这个目的我们就需要进行一次遍历，判断是否有除 $1$ 和 $n$ 之外的因数。遍历我们就通过一个 for循环¹来实现。具体如下：

  int i, n, flag;

  for (i = 2, flag = 1; i < n; i++)
  {
   
	//如果有能整除的数，则n不是素数，循环结束
   	if (n%i == 0)
   	{
   
   		flag = 0;
   		break;
   	}
  }
 //判断内层循环是否正常结束
  if (flag)
  {
   
   	printf