Kiểm tra số nguyên tố

 Hãy lập trình kiểm tra xem với số nguyên dương cho trước có phải là số nguyên tố hay không?

 Input Dòng duy nhất là số nguyên dương n thỏa 1 ≤ n ≤ 109 .

 Output In ra Yes nếu đúng và No nếu ngược lại.

Examples

standard input

50

standard output

No 

Code:

#include <bits/stdc++.h>

using namespace std;

int SoNguyenTo(long n)

{

    if (n < 2)    

        return 0;

    for (int i = 2; i <= sqrt(n); i++)

    {

        if (n % i == 0)

            return 0;

    }

    return 1;

}

int main()

{

    long n;

    cin>>n;

    if(SoNguyenTo(n) == 1)

        cout<<"Yes";

    if(SoNguyenTo(n) == 0)

        cout<<"No";

    return 0;

}