哟呵是题解也
质数(也称作素数)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。给出一个整数,判断它是否为质数。
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
cin >> n;
if (n <= 1) {
cout << "No" << endl;
return 0;
}else if (n == 2) {
cout << "Yes" << endl;
return 0;
}else if (n % 2 == 0) {
cout << "No" << endl;
return 0;
}
for (int i = 3; i <= sqrt(n); i += 2) {
if (n % i == 0) {
cout << "No" << endl;
return 0;
}
}
cout << "Yes" << endl;
return 0;
}