c++
输入一个正整数n,判断n是否是素数,若n是素数,输出”Yes”,否则输出”No”。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,flag = 0;
cin >> n;
for(int i = 2; i <= sqrt(n); i++)
{
if(n%i != 0)
flag=1;
else
{
flag=0;
break;
}
}
if(flag == 1 || n == 2)
cout << "Yes" << endl;
else
cout << "No" << endl;
return 0;
}