B. 素数判断问题

Description

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。请你编程序判断一个输入的正整数是不是一个素数。

Input

输入一行，一个正整数n，2<=n<=10000。

Output

输出也只有一行，如果n是素数，输出“Yes”，否则输出“No”。

Sample Input

11

Sample Output

Yes

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,i;
    bool k=true;
    cin>>a;
    for(i=2;i<=sqrt(a);i++)
    {
        if(a%i==0)
            k=false;
    }
    if(k)
        cout<<"Yes"<<endl;
    else
        cout<<"No"<<endl;
    return 0;
}