判断素数

#include <stdio.h>
#include <math.h>
//判断素数
int main()
{
	int i,j,flag=0;
	scanf("%d",&i);
	if (i<2) flag=1;
	for (j=2;j<=sqrt(i);j++)
	{
		if (i%j==0)
		{
			flag=1;
			break; 
		}
	}
	if (flag==0)
	{
		printf("%d是素数",i);
		
	}else
	{
		printf("%d不是素数",i);
	}
	return 0;
}