求1000以内素数且其各位数字之和与它的平方数的各位数字之和相等

Question

例如19就满足条件
19为素数且各位数的和为10
且19的平方361的各位数的和也为10
求解答🙏🙏

Answer 1

def isPrime(n):
    for p in prime:
        if n % p == 0:
            return False
    prime.append(n)
    return True

prime = [2]
for i in range(3, 1000, 2):
    if isPrime(i) and sum(map(int, str(i))) == sum(map(int, str(i**2))):
            print(i)

有四个数：
19
199
379
739