Cách kiểm tra số có phải là số nguyên tố hay không trong danh sách của Python?
Ngày đăng:
06/01/2023
Trả lời:
0
Lượt xem:
56
Trong bài đăng này, Chúng ta sẽ xem cách viết chương trình python để tìm các số nguyên tố từ danh sách các số theo nhiều cách khác nhau Nhấp vào liên kết này. Số nguyên tố Thí dụ Input: [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] Output: Prime Number : -> 2, 3, 5, 7, Input: [15, 30, 45, 60] Output: No any number from the given list is Prime Bây giờ, hãy xem các mã Mã 1. Sử dụng khái niệm for-else python. do đó, bạn không cần lấy biến cờ. # Code 1: # Given number list numberList = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] # Empty list ansList = [] # Iterate through each number # form the list for num in numberList : # 0 and 1 is not a # prime number # so skip this number if num == 0 or num == 1 : continue # loop from 2 to half of the # given number for i in range(2, num // 2 + 1) : # If number is divisible by any # number (i) then it is not # a prime number if num % i == 0 : break # If not divisible then it is # a prime number else : # if number is prime # then append to the list ansList.append(num) # If list is non-empty then # print th elements if len(ansList) : print("Prime Number : ",end = "-> ") # printing the prime number # from the ansList for ans in ansList : print(ans, end = ", ") else : print("No any number from the given list is Prime") đầu ra Prime Number : -> 2, 3, 5, 7, mã 2. Tạo hàm do người dùng xác định để kiểm tra số có phải là số nguyên tố hay không # define a user defined # function for checking # a number is prime or # not def checkPrime(number) : # loop from 2 to half of the # given number for i in range(2, number // 2 + 1) : # if number is divisible by any # number (i) then it is not # a prime number if number % i == 0 : return 0 # if not divisible then it is # a prime number else : return 1 # Main code if __name__ == "__main__" : # Given number list numberList = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] # Empty list ansList = [] # Iterate through each number # form the list for num in numberList : # 0 and 1 is not a # prime number # so skip this number if num == 0 or num == 1 : continue # function call for checking # a number is prime or not if checkPrime(num) : # if number is prime # then append to the list ansList.append(num) # If list is non-empty then # print th elements if len(ansList) : print("Prime Number : ",end = "-> ") # printing the prime number # from the ansList for ans in ansList : print(ans, end = ", ") else : print("No any number from the given list is Prime") đầu ra Prime Number : -> 2, 3, 5, 7, mã 3. Sử dụng hàm python tích hợp map() và sum() # Code 3: # define a user defined # function for checking # a number is prime or # not def checkPrime(number) : # 0 and 1 is not a # prime number # so skip this number if number == 0 or number == 1 : return 0 # loop from 2 to half of the # given number for i in range(2, number // 2 + 1) : # if number is divisible by any # number (i) then it is not # a prime number if number % i == 0 : return 0 # if not divisible then it is # a prime number else : # return prime number return number # Main code if __name__ == "__main__" : # Given number list numberList = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10] # use of map built-in function to call # user defined function for all # element present in the list # and return final list ansList = list(map(checkPrime, numberList)) # if sum of ansList is > 0 that # means it contains prime number # otherwise not if sum(ansList) : print("Prime Number : ",end = "-> ") # printing the prime number # from the ansList for ans in ansList : # if ans is non-zero # then print the value if ans : print(ans, end = ", ") else : print("No any number from the given list is Prime") đầu ra Prime Number : -> 2, 3, 5, 7, bài viết liên quan
|