编写c++程序实现它
时间: 2024-10-24 14:07:53 浏览: 8
c++编写程序,实现字符串的逆序输出
要编写一个C++程序来统计给定范围内纯质数的数量,你需要包含一些必要的库,定义函数并进行迭代。这里是一个简单的示例:
```cpp
#include <iostream>
#include <vector>
#include <cmath>
// 判断是否为质数的函数
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; ++i) {
if (num % i == 0)
return false;
}
return true;
}
// 检查数是否为纯质数
bool isPurePrime(int num) {
int firstDigit = num / 10; // 取首位
int lastDigit = num % 10; // 取末位
return isPrime(num) && isPrime(firstDigit) && isPrime(lastDigit);
}
int main() {
int n;
std::cin >> n;
std::vector<int> numbers(n);
for (size_t i = 0; i < n; ++i) {
cin >> numbers[i];
}
int purePrimesCount = 0;
for (const auto& num : numbers) {
if (isPurePrime(num)) {
++purePrimesCount;
}
}
std::cout << "纯质数的总数: " << purePrimesCount << std::endl;
return 0;
}
```
在这个程序中,我们首先定义了一个`isPrime`函数用于判断一个数是否为质数,然后有一个`isPurePrime`函数用于检测一个数是否为纯质数。在`main`函数中,我们读取用户输入的整数,并通过循环检查它们是否为纯质数,最后输出纯质数的数量。
阅读全文