A30802.【PY】质数判断

不容易点个赞呗
#include <bits/stdc++.h>
using namespace std;
string zs(int a){
if(a<2){
return "No";
}

for(int i=2;i*i<=a;i++){
	if(a%i==0){
		return "No";
	}
}
return "Yes";

}
int main(){
int n;
cin>>n;
cout<<zs(n);
}
声明：本解法可能不是最优解但能保证通过