zcmu.oj-1012 素数

#include<stdio.h>

#include<math.h>

using namespace std;

int main()

{

    int n,i;

    while(~scanf("%d",&n))

    {

        for( i=2; i<sqrt(n); i++) //如此判断循环快很多

        {

            if( n%i==0 )

                {

                    break;

                }

        }

        if( n!=1&&i>sqrt(n) )

        {

            printf("YES\n");

        }else

        {

            printf("NO\n");

        }

    }

    return 0;

}