（个人笔记）素数函数的几种写法汇集：

计算机语言的新手，该文章是我在Mooc学习C语言所得的一些学习笔记，只是记录总结一下，希望各路大佬能够指正，如何能帮助到人，我也很高兴。*

素数函数的几种写法汇集：

1. 判断x从 2到x-1是否可以被整除-------------代码如下：
   效率低

int isPrime(int x)
{
	int m = 1; //1为True，0为Flase所以调用的时候方便
	int i ;
	if(x == 1) m=0; 
	for(i = 2;i<x; i++){
		if(x%i == 0){
			m = 0;
			break;
		}
	}
	return m;
}

2. 可以先把偶数排除，在从3到x-1，且每次是 i+2，----代码如下：

int isPrime(int x)
{	
	int m =1;
	int i ;
	if(x == 1 ||(x%2 == 0 && x!=2) )
		m=0;
	for(i=3;i<x;i+=2){
		if(x%i == 0){
			m=0;
			break;
		}
	}
	return m;
}

3.在上述代码的基础上，只需要到sqrt(x)就可以了，原因：任何一个非素数可由两个数（排除1和它本身）的乘积得到，而这两个数中其中的一个数一定小于等于它的平方根，特殊的例子：25。 你也可以自己举举例子。一定是这样的。所以一个数不能被 小于等于它的平方根的数 整除，则为素数。
====代码如下：

int isPrime(int x)
{
	int m =1;
	int i ;
	if(x == 1 ||(x%2 == 0 && x!=2) )
		m=0;
	for(i=3;i <= sqrt(x);i+=2){
		if(x%i == 0){
			m=0;
			break;
		}
	}
	return m;
}