如图:笔试题
# -*- coding: utf-8 -*- """ Created on Thu Apr 11 15:58:11 2019 @author: weilong """ import math class Solution: def IsPrime(self,num): for i in range(2,num): if num%i == 0 and i<num: return False return True def NY(self,product): max_num = round(math.sqrt(product)) prime = [] for num in range(2,max_num): if self.IsPrime(num): prime.append(num) for index in range(len(prime)): small_prime = prime[index] big_prime = product / small_prime if big_prime % 1 == 0.0: if self.IsPrime(int(big_prime)): return int(big_prime),small_prime def CountOf3(self,ID): count = 0 for num in range(ID): if num % 2: while num: single = num % 10 if single == 3: count += 1 num = num //10 return count if __name__ == '__main__': solution = Solution() product = 707829217 big,small = solution.NY(product) print('WeChat ID:NY'+str(big)+str(small)) ID = int(str(big)+str(small)) Num3 = solution.CountOf3(ID) print(' 3的个数:',Num3)