7-2 输入合法性判断+素数判断
时间: 2024-06-12 11:08:26 浏览: 137
素数是指只能被1和自身整除的正整数。对于素数的判断,可以使用以下算法:
1. 首先判断输入的数字是否小于2,若小于2,则不是素数。
2. 对于大于等于2的数字,可以使用循环从2开始逐个判断是否能被整除。从2到sqrt(m)进行循环判断,若存在一个数能整除m,则m不是素数,否则m是素数。
根据这个算法,可以编写代码实现素数的判断。下面是一个C++的示例代码:
```cpp
#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int m) {
if (m < 2) {
return false;
}
int k = sqrt(m);
for (int i = 2; i <= k; i++) {
if (m % i == 0) {
return false;
}
}
return true;
}
int main() {
int T;
cin >> T;
for (int i = 0; i < T; i++) {
int m;
cin >> m;
if (isPrime(m)) {
cout << "yes" << endl;
} else {
cout << "no" << endl;
}
}
return 0;
}
```
阅读全文