Python编程—腾讯笔试题

题目（1）需求:

    对于一个十进制的正整数， 定义f(n)为其各位数字的平方和，如:
    f(13) = 1**2 + 3**2 = 10
    f(207) = 2**2 + 0**2 + 7**2 = 53
    下面给出三个正整数k，a, b,你需要计算有多少个正整数n满足a<=n<=b,
    且k*f(n)=n
输入:
    第一行包含3个正整数k，a, b, k>=1,  a,b<=10**18, a<=b;
输出：
    输出对应的答案;

def f(n):
    #1.先把数字转换为字符串
    n = str(n)
    #2.计算字符串中每个数的平方
    sum = 0
    for item in n:
        sum += int(item) ** 2
    return sum
    
#1.接收变量 k,a,b
s = input()
#2.存储整型k,a,b
li = []
for item in s.split():
    li.append(int(item))

k,a,b = li

#3.进行判断是否满足条件
count = 0
for i in range(a,b+1):
    if k*f(i) == i:
        count += 1
print(count)

• 题目（2）描述:

给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整
数，并输出结果。输
入值小于1000。
如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别
为(5,5),(3,7)）
 [2,3,5,7]
- 输入描述:
输入包括一个整数n,(3 ≤ n < 1000)
- 输出描述:
输出对数
- 示例1 :
输入:
    10
输出:
    2
"""

num = int(input())

def isPrime(num):
    for i in range(2,num):
        if num % i == 0:
            return False
    else:
        return True

primeli = [i for i in range(2,num) if isPrime(i)]
print(primeli)

"""
1.先从列表中拿出两个数
2.判断两个数之和是否等于num
"""
primecount = 0
for item in primeli:
    if (num - item) in primeli and item <= num - item:
        primecount += 1
print(primecount)