86題：給定N個隨機正整數，將其中為素數的整數輸出。

# -*- coding: utf-8 -*- # 86題：給定N個隨機正整數，將其中為素數的整數輸出。 # 例如： # 輸入：[3,5,11,12] # 輸出：[3,5,11] # 注意：1、輸出數組剩余元素先后順序需要與原數組保持一致，否則不得分 # 2、給出數組中不存在重復元素，則無需去重 class Solution:def find_prime(self, nums):"""找到給出正整數中的素數:param nums: 給定的正整數列表:return: 給定數組只含素數的列表"""flag = self.need_dup(nums)if flag: # 需要去重list_1 = []for i in nums:if i not in list_1:list_1.append(i)result = []for i in list_1:if self.is_prime(i):result.append(i)return resultelse:result = []for i in nums:if self.is_prime(i):result.append(i)return resultdef is_prime(self, x):"""判斷該數是不是素數【如果因數超過2個，則不是素數】:param x: 待判定的數:return: 真假"""count = 0 # 該數的因子for i in range(1, x + 1):if x % i == 0:count += 1if count > 2:return Falseelse:return Truedef need_dup(self, arr):"""判斷是否需要去重【如果有重復，則去重后的長度和去重前的長度不相等】:param arr: 列表:return: True/False是否需要去重"""len_1 = len(arr)len_2 = len(list(set(arr)))if len_1 == len_2:return Falseelse:return Trueif __name__ == '__main__':input_str = input()x = input_str.replace('[', '')#處理左方括號x = x.replace(']', '')#處理右方括號x = x.split(',')#按照逗號分隔x = [int(i) for i in x] # 將字符串轉換為整型s = Solution()output = s.find_prime(x)print(output)

也不知道做對了沒有，腦闊痛！

總結

以上是生活随笔為你收集整理的2021校招 | 交通银行-IT类编程题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。