输入一个数,是质数输出“Yes”,否则输出“No”。
代码:
#include<iostream>
#include<math.h>
using namespace std;
int main(){
long long n;
cin>>n;
int i;
int flag=0;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0){
flag=1;
}
} if(flag==0&&i>sqrt(n)){
cout<<"Yes";
}
else
cout<<"No";
}