C语言简单判断一个数是否为素数（质数）

**

在C语言中，判断素数是一个常见的基础问题。以下介绍了两种判断素数的方法

**
首先要判断一个数是否为素数，就要了解素数的特性，素数是指一个大于1且只能被1和自身整除的自然数。在了解这个特性的基础上，就可以对一个数是否为素数进行判断。以下介绍了两种判断素数的简单方法。

方法一

既然素数只能被1和自身整除，那就让我们需要判断的数x被2~x的数除，如果中途x被整除，则说明这个数不是素数。以下是实现的代码。

#include<stdio.h>

int main()
{
	int x;
	scanf("%d", &x);//输入需要判断的数x；

	if (x == 1)//特殊判断x为1的情况
		printf("不是素数");

	int i = 0;
	for (i = 2; i < x; i++)//写一个循环判断x能否被2~x-1的数整除
	{
		if (x % i == 0)
		{
			printf("不是素数");
			break;// 如果x被整除，跳出循环
		}
	}

	if (i == x)
		printf("是素数");//若x未被整除，则i会等于x；
	return 0;
 }


}

方法二

方法一使用循环的方法依次判断x能否被2~x的数整除，这在x非常大的时候需要循环非常多次。而方法二和方法一的区别就在于减少了循环次数，以下是方法二的部分实现代码；

	int i = 0;
	for (i = 2; i * i <= x; i++)
	{
		if (x % i == 0)
		{
			printf("不是素数");
			break;// 如果x被整除，跳出循环
		}
	}

	if (i*i > x)
		printf("是素数");
	return 0;
 }

方法二和方法一很相似，唯一的区别在于for循环的判断条件改为了i * i < x,当然后面素数的判断条件也需要改为i * i > x.
为什么循环条件可以这样写？
这个问题我一开始也思考了很久。
举个简单的例子说明：
假如现在有一个数A(不确定其是否为素数)；A的值在25到36之间，也就是5²到6²之间。
那么按照方法二，A只需要判断能否被2~5整除即可。
关键就在这，假如让A除以大于5的数，得到的结果也在2~5之间（不考虑余数以及被自身整除的情况）
在对于能否被整除这个问题上，除以大于5的数就和除以2~5的数没有区别；
比如假设 A 是27，那么除以3和7都是一样的。
这就是为什么循环条件只需要写成i * i < x即可，这样能大大减少循环次数。

后记

判断一个数是否为素数的方法还有很多，以上的两种方法只是我个人的一点拙见，有问题或可以优化的地方也欢迎各位指正。
ps：这是我第一次写技术类的博客，写的不好的的地方还请多多包涵。