判断一个大于3的整数是不是素数

       质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。因为合数是由若干个质数相乘而得来的，所以，没有质数就没有合数，由此可见素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念，二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题，如哥德巴赫猜想等。算术基本定理每一个比1大的数（即每个比1大的正整数）要么本身是一个素数，要么可以写成一系列素数的乘积，如果不考虑这些素数的在乘积中的顺序，那么写出来的形式是唯一的。这个定理的重要一点是，将1排斥在素数集合以外。如果1被认为是素数，那么这些严格的阐述就不得不加上一些限制条件。

//任意输入一个大于3整数，判断是否是素数
#include <stdio.h>
#include <stdlib.h>
void main()
{
	int n;
	int fun(int x);
	printf("please input a number:");
	scanf("%d",&n);
	if (fun(n))            //返回1时，不是素数
		printf("%d不是素数\n",n);
	else				   //返回0时，是素数
		printf("%d是素数\n",n);
	system ("pause");
}
int fun(int x)
{
	int i=2;
	for(i=2;i<=x/2;i++)
	{
		if(x%i==0)
			return 1;//当返回1时，说明此时x可以整除i，即x不是素数，return 1 返回，结束！
	}
	return 0;		//当返回0时，说明x不整除i，返回0.
}

另一种方法

//任意输入一个大于3整数，判断是否是素数
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
	int n;
	printf("please input a number:");
	while(scanf("%d",&n)!=EOF)
	{
		int i;
		for(i=2;i<=(int)sqrt((double)n);i++)
		{
		if(n%i==0)
			break;
		}
		if(i>(int)sqrt((double)n))
		printf("%d是素数\n",n);
		else
		printf("%d不是素数\n",n);	
	}
	system ("pause");
	return 0;
}

第三种做法：

//任意输入一个大于3整数，判断是否是素数
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
	int n,m;
	printf("please input a number: m=");
	scanf("%d",&m);		//输入判断是否是素数的组数
	while(m--)
	{
		printf("please input a number: n=");
		scanf("%d",&n);//输入要判断的数
		int i;
		for(i=2;i<=(int)sqrt((double)n);i++)
		{
		if(n%i==0)
			break;
		}
		if(i>(int)sqrt((double)n))
		printf("%d是素数\n",n);
		else
		printf("%d不是素数\n",n);
	}
	system("pause");
	return 0;
}