素数判断 1003

素数筛选法会超时，应该直接判断...

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
	int N,i,m;
	while(~scanf("%d",&N))
	{
		m=(int)sqrt(N);
		for(i=2;i<=m;i++)
		{
			if(N%i==0)
			break;
		}
		if(i>m)
		printf("YES\n");
		else printf("NO\n");
	}
return 0;
}