素数判定（挑战程序设计竞赛）

给定整数 n, 判断是否是素数。

输入

• 输入为一个整数n
•  10^91≤n≤109

输出

• 输出 Yes 或 No

样例 1

输入

12345

输出

No

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        // int i;
        // for(i=2;i<n;i++)
        //     if(n%i==0)
        //     {
        //         cout<<"No"<<endl;
        //         break;
        //     }
        // if(i>=n)
        //     cout<<"Yes"<<endl;

        int i;
        int flag=1;
        for(i=2;i<=sqrt(n);i++)
            if(n%i==0)
            {
                cout<<"No"<<endl;
                flag=0;
                break;
            }
        if(flag)
            cout<<"Yes"<<endl;

        
    }
}