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

什么是素数？

    素数是指除了1和该数本身之外，不能被其他任何整数整除。比如17并不能被2,3,4,5，...16整除，因此便是素数。

思路：

     例如我输入一个数 n,只需要判断 2,3,4，..n-1看能不能被n整除，如果一个可以那便说明该数并不是素数，反之是素数。

   此外，n不必被2到(n-1)的整数除，只需 [2,sqrt(n)] 这个范围内即可判断出来结果。

c程序源代码：

     

#include<stdio.h>
#include<math.h>
int main()
{
	int number,flag=0; //flag作为标志位，代表输入的数是否为素数。 
	printf("请输入一个大于等于3的正整数:\n");
	scanf("%d",&number);
	
	for(int i=2;i<sqrt(number);i++)
	{
		if(number%2==0)
		{
			flag=1; //此时能够被整除，说明不是素数。 
			break;
		}
	}
	
	if(flag)
	{
		printf("%d并不是素数\n",number);
	}
	else
	{
		printf("%d是素数\n",number);
	}
	return 0;	
}