实验五2

#include "stdio.h"
#include "math.h"

int prime(int n)
{
    int i,j,k;
    k=(int)sqrt(double(n));
    for(i=2;i<=k;i++)
    {
        if(n%i==0)
        {
            return 0;
        }
        
    }
    return 1;
}

int main(int argc, char* argv[])
{

    int n;
    scanf("%d",&n);
    if(prime(n)==0)
        printf("NO\n");
    else
        printf("YES\n");    

}