题目名称:判断素数 题目描述:找出整数M到N之间的素数。用c++实现 输入描述:两个数 M 和 N,空格间隔,1 <= M <= N <= 100000。 输出描述:按从小到大输出 M 和 N 之间(包括 M 和 N )的素数,逗号间隔。如果之间没有素数,则输出 No。 样例输入: 10 35 样例输出: 11,13,17,19,23,29,31
时间: 2024-04-09 11:28:46 浏览: 116
代码如下:
```cpp
#include <iostream>
using namespace std;
bool is_prime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
void find_primes(int m, int n) {
bool found = false;
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
if (found) {
cout << ",";
}
cout << i;
found = true;
}
}
if (!found) {
cout << "No";
}
cout << endl;
}
int main() {
int m, n;
cout << "请输入两个整数,以空格分隔:";
cin >> m >> n;
find_primes(m, n);
return 0;
}
```
请在运行程序时输入两个整数,以空格分隔。程序将会输出这两个整数之间(包括这两个整数)的素数,逗号间隔。如果之间没有素数,则输出 "No"。
阅读全文