判断一个整数n(n＞2)是否为素数。

#include<stdio.h>
#include<math.h>
int main()
{
	int  i,n,k;
	scanf("%d",&n);
	k=sqrt(n);
		for(i=2;i<=k;i++)
			if(n%i==0)
				break;
			if(i==k+1&&n>2)
				printf("%d是素数\n",n);
			else
				printf("不是素数\n");

return 0;

}

i 的取值范围，要用到sqrt(n)。

如果 n % i ==0 , n 不是素数，跳出循环。