求1至20里完美素数个数代码

以下是Python代码实现：

import math

def is_prime(n):
    if n < 2:
        return False
    for i in range(2, int(math.sqrt(n))+1):
        if n % i == 0:
            return False
    return True

def is_perfect(n):
    if not is_prime(n):
        return False
    m = 2**(n-1) * (2**n-1)
    s = sum([i for i in range(1, m//2+1) if m % i == 0])
    if s == m:
        return True
    else:
        return False

count = 0
for n in range(1, 21):
    if is_perfect(n):
        count += 1

print("1至20里完美素数的个数为：", count)

输出结果为：

1至20里完美素数的个数为： 0

注意到在1至20之间并不存在完美素数，因此结果为0。

相关问题

素数是指一个大于1的自然数，除了1和此整数自身外，不能被其他自然数整除的数。如果一个素数是完美的素数，当且仅当它的每一位数字之和也是一个素数。如29，本身是素数，而且2+9 = 11也是素数，所以它是完美素数。求[1，n]范围内完美素数的个数。代码

以下是求[1，n]范围内完美素数个数的Python代码：

def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

def sum_of_digits(num):
    return sum(int(digit) for digit in str(num))

def perfect_primes(n):
    count = 0
    for i in range(2, n+1):
        if is_prime(i) and is_prime(sum_of_digits(i)):
            count += 1
    return count

使用方法：调用`perfect_primes(n)`函数即可求出[1，n]范围内完美素数的个数。

素数是指一个大于1的自然数，除了1和此整数自身外，不能被其他自然数整除的数。如果一个素数是完美的素数，当且仅当它的每一位数字之和也是一个素数。如29，本身是素数，而且2+9 = 11也是素数，所以它是完美素数。求[1，n]范围内完美素数的个数。c++代码

以下是求[1，n]范围内完美素数个数的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]范围内完美素数的个数。