7-7 判断一个整数是否素数 (10 分)

编写程序判断从键盘上任意输入的一个整数是否素数

输入格式:

输入一个[1,2147483647]之间的整数。

输出格式:

输出YES或者NO。

输入样例1:

21

输出样例1:

NO

输入样例2:

19

输出样例2:

YES

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",  &n);
    if(n<2)puts("NO");
    else
    {
        for(int i=2;i<=sqrt(n);i++)
        {
            if(n%i==0)
            {
                puts("NO");
                return 0;
            }
        }
        puts("YES");
    }
}