判断一个数是不是素数

所提问题

给出一个大于或等于3的正整数，判断它是不是一个素数。

解决方法

素数(prime)是指除了1和它本身之外，不能被其他任何整数整除的数。
例如：5是一个素数，它不能被2，3，4整除，只能被1，5整除。
判断素数的方法就是：将n作为被除数，2~n-1分别作为除数，如果都不能被整除，则n就为素数。
具体代码如下：

int main()
{
	int i;
	int n=0;
	printf("输入一个数：\n");
	scanf("%d",&n);
	for(i=3;i<n;i++)
	{
		if(n%i==0)
		{
			printf("%d不是一个素数\n",n);
			break;
		}	
	}
	if(i==n)
	{
		printf("%d是一个素数\n",n);
	}
	return 0;
}

这个方法是最基本的一个实现，如有不足，请批评指正。