编写一个判断素数的函数,在主函数中判断100以内的所有双素数
时间: 2024-12-22 10:29:13 浏览: 4
C语言 函数
在 C++ 中,编写一个判断素数的函数,并在主函数中遍历并找出100以内的所有双素数,双素数是指同时为质数且相差2的两个数。首先,我们需要定义一个判断是否为素数的函数 `isPrime`,然后在 `main` 函数中进行操作。
```cpp
#include <iostream>
// 判断是否为素数的函数
bool isPrime(int n) {
if (n <= 1)
return false;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0)
return false;
}
return true;
}
// 找出并打印100以内所有的双素数
void findDoublePrimes(int limit) {
for (int i = 2; i < limit; i++) {
int next = i + 2;
if (isPrime(i) && isPrime(next)) {
std::cout << "双素数: (" << i << ", " << next << ")" << std::endl;
}
}
}
int main() {
int maxLimit = 100;
std::cout << "100以内的双素数:" << std::endl;
findDoublePrimes(maxLimit);
return 0;
}
```
当你运行这个程序,它会输出100以内所有的双素数对,如 `(3, 5)`、`(5, 7)` 等。
阅读全文