素数是指一个大于1的自然数,除了1和此整数自身外,不能被其他自然数整除的数。如果一个素数是完美的素数,当且仅当它的每一位数字之和也是一个素数。如29,本身是素数,而且2+9 = 11也是素数,所以它是完美素数。求[1,n]范围内完美素数的个数。c++代码
时间: 2024-02-22 10:55:38 浏览: 137
以下是求[1,n]范围内完美素数个数的C++代码:
```c++
#include <iostream>
#include <cmath>
using namespace std;
bool is_prime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int sum_of_digits(int num) {
int sum = 0;
while (num > 0) {
sum += num % 10;
num /= 10;
}
return sum;
}
int perfect_primes(int n) {
int count = 0;
for (int i = 2; i <= n; i++) {
if (is_prime(i) && is_prime(sum_of_digits(i))) {
count++;
}
}
return count;
}
int main() {
int n;
cout << "请输入n的值:";
cin >> n;
cout << "[1, " << n << "]范围内的完美素数个数为:" << perfect_primes(n) << endl;
return 0;
}
```
使用方法:输入n的值,调用`perfect_primes(n)`函数即可求出[1,n]范围内完美素数的个数。
阅读全文