2828 - 判断素数
输入一个数，判断该数是否素数，如果是打印Yes，如果不是打印No。
Input
一行一个整数（0<n<10000)
Output
一行，输出 Yes 或No
Examples
Input
5
Output
Yes
Solution C++
#include<bits/stdc++.h> using namespace std; long long n,a[1000000]; int main() { a[1]=1; cin>>n; for(int i=2;i*i<=n;i++) { if(a[i]==0) { for(int j=i+i;j<=n;j+=i) a[j]=1; } } if(a[n]) cout<<"No"; else cout<<"Yes"; return 0; }