学习C/C++语言:素数判断

#include<stdio.h>
#include<math.h>
void main()
{
	int n,k,i;
	printf("input number:\n");
	scanf("%d",&n);
	k=sqrt(n);
	for(i=2;i<=k;i++)
		if(n%i==0)
			break;
		if(i>k)
			printf("%dis a prime number\n",n);
		else
			printf("%dis not a prime number\n",n);
}