Trong hướng dẫn này, chúng ta sẽ khám phá các phương pháp khác nhau để tìm xem một số nhất định có hợp lệ hay không. Hãy bắt đầu mà không cần đến hạn.
Phương pháp-1
Đây là một phương pháp chung để tìm số nguyên tố.
-
Nếu số nhỏ hơn hoặc bằng một, trả về Sai.
-
Nếu số đó chia hết cho bất kỳ số nào, thì hàm sẽ trả về False.
-
Sau vòng lặp, trả về True.
Ví dụ
# checking for prime def is_prime(n): if n <= 1: return False else: for i in range(2, n): # checking for factor if n % i == 0: # return False return False # returning True return True print(f"Is 2 prime: {is_prime(2)}") print(f"Is 4 prime: {is_prime(4)}") print(f"Is 7 prime: {is_prime(7)}")
Đầu ra
Nếu bạn chạy đoạn mã trên, bạn sẽ nhận được kết quả sau.
Is 2 prime: True Is 4 prime: False Is 7 prime: True
Phương pháp-2
Trong phương pháp này, chúng tôi đang giảm số lần lặp lại bằng cách cắt chúng thành căn bậc hai của n. Hãy xem mã.
Ví dụ
import math # checking for prime def is_prime(n): if n <= 1: return False else: # iterating loop till square root of n for i in range(2, int(math.sqrt(n)) + 1): # checking for factor if n % i == 0: # return False return False # returning True return True print(f"Is 2 prime: {is_prime(2)}") print(f"Is 4 prime: {is_prime(4)}") print(f"Is 7 prime: {is_prime(7)}")
Đầu ra
Nếu bạn chạy đoạn mã trên, bạn sẽ nhận được kết quả sau.
Is 2 prime: True Is 4 prime: False Is 7 prime: True
Phương pháp-3
Trong phương pháp trước, chúng tôi đã kiểm tra các số chẵn. Tất cả chúng ta đều biết rằng các số chẵn không thể là số nguyên tố ngoại trừ hai. Vì vậy, trong phương pháp này, chúng tôi sẽ loại bỏ tất cả các lò để giảm thời gian.
Ví dụ
import math # checking for prime def is_prime(n): # checking for less than 1 if n <= 1: return False # checking for 2 elif n == 2: return True elif n > 2 and n % 2 == 0: return False else: # iterating loop till square root of n for i in range(3, int(math.sqrt(n)) + 1, 2): # checking for factor if n % i == 0: # return False return False # returning True return True print(f"Is 2 prime: {is_prime(2)}") print(f"Is 4 prime: {is_prime(4)}") print(f"Is 7 prime: {is_prime(7)}")
Đầu ra
Nếu bạn chạy đoạn mã trên, bạn sẽ nhận được kết quả sau.
Is 2 prime: True Is 4 prime: False Is 7 prime: True
Kết luận
Nếu bạn có nghi ngờ trong hướng dẫn, hãy đề cập đến chúng trong phần bình luận.