计算ID号
描述
我的微信ID是大写字母WHUT后面的数字是两个素数连在一起,大的在前,小的在后,如果我告诉你两数的乘积是多少,你能计算出我的ID号吗?
如果输入一个[0-9]之间的数字,你能统计出从1开始到我ID中的数字的序列里,一共出现多少次这个数字吗?
输入格式
第一行输入ID中两个素数的乘积
第二行输入一个[0-9]之间的数字
输出格式
第一行输出ID号
第二行输出数字的次数
tip
" / " 表示浮点数除法,返回浮点结果;
" // " 表示整数除法,返回不大于结果的一个最大的整数
def occ3(n, num):#计算从1到n中出现了多少次num
s = 0
for i in range(len(str(n))):
x = int(str(n)[-i - 1])
s += n // 10 ** (i + 1) * 10 ** i
if x == num:
s += n % 10 ** i + 1
if x > num:
s += 10 ** i
return s
def isPrime(n): # 判断素数的函数
if n < 2 or n % 2 == 0:
return False # 0、1、负数以及偶数都不是素数
for i in range(3, int(n ** 0.5) + 1, 2):
if n % i == 0: # 能被2到其自身减1的数整除的数不是素数
return False
else:
return True # for循环正常结束,未遇到return的数是素数
n = int(input()) # 接收用户输入并转成整数707829217
number = int(input())
for i in range(n):
if isPrime(i) and n % i == 0 and isPrime(n // i): # 判断i和N-i是否同时是素数,同时保证两个数加和为N
print("WHUT{}{}".format(n // i, i))
break # 找到一个符合条件的数就结束循环
m = int(str(n // i) + str(i))
print(occ3(m, number))
# print(three(m,number))
# m = int(str(n//i)+str(i))
# num=0
# for j in range(1,m+1):
# if number in str(j):
# num=num+str(j).count(number)
# print(num)