Các phương pháp khác nhau để tìm số nguyên tố trong Python

Trước tiên, chúng ta cần biết số nguyên tố là gì.

Số nguyên tố luôn là số nguyên dương và chia hết cho đúng 2 số nguyên (1 và chính số đó), 1 không phải là số nguyên tố.

Bây giờ chúng ta sẽ thảo luận về một số phương pháp để tìm Số nguyên tố.

Phương pháp1

Sử dụng vòng lặp For

Ví dụ

 def primemethod1 (number):# Khởi tạo danh sách my_primes =[] cho pr trong range (2, number):isPrime =True cho i trong range (2, pr):if pr% i ==0:isPrime =Sai nếu isPrime:my_primes.append (pr) print (my_primes) primemethod1 (50) 

Đầu ra

 [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47] 

Phương pháp2

Đối với các vòng lặp có ngắt

Ví dụ

 def primemethod2 (number):# Khởi tạo danh sách my_primes =[] cho pr trong dải (2, number + 1):isPrime =True cho num trong dải (2, pr):if pr% num ==0:isPrime =Sai ngắt nếu isPrime:my_primes.append (pr) return (my_primes) print (primemethod2 (50)) 

Đầu ra

 [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47] 

Phương pháp3

Đối với Vòng lặp, Ngắt và Căn bậc hai

Ví dụ

 def primemethod3 (number):# Khởi tạo danh sách các số nguyên tố =[] cho pr trong dải (2, number):isPrime =True cho num trong dải (2, int (pr ** 0,5) + 1):nếu pr % num ==0:isPrime =Sai ngắt if (isPrime):print ("Số nguyên tố:", pr) primemethod3 (50) 

Đầu ra