Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.
Tuyên bố sự cố - Chúng ta được cho một số, chúng ta cần kiểm tra xem số đã cho có phải là số nguyên tố hay không.
Một số dương đã cho lớn hơn 1 không có thừa số nào khác ngoại trừ 1 và bản thân số đó được gọi là số nguyên tố. 2, 3, 5, 7, v.v. là các số nguyên tố vì chúng không có bất kỳ thừa số nào khác.
Trong chương trình dưới đây, số được kiểm tra về tính chất nguyên tố hoặc không nguyên tố của nó. Các số nhỏ hơn hoặc bằng 1 không thể được gọi là số nguyên tố. Do đó, chúng tôi chỉ lặp lại nếu số lớn hơn 1.
Bây giờ chúng ta kiểm tra xem số đó có chia hết cho bất kỳ số nào trong phạm vi từ 2 đến (num - 1 // 2) hay không. Nếu bất kỳ thừa số nào được tìm thấy trong phạm vi đã cho thì số đó không phải là số nguyên tố. nếu không, số là số nguyên tố.
Bây giờ chúng ta hãy quan sát khái niệm trong việc triển khai bên dưới−
Ví dụ
num = 17 if num > 1: for i in range(2, num//2): # If num is divisible by any number between 2 and n / 2, it is not prime if (num % i) == 0: print(num, "is not a prime number") break else: print(num, "is a prime number") else: print(num, "is not a prime number")
Đầu ra
17 is a prime number
Tất cả các biến được khai báo trong phạm vi cục bộ và các tham chiếu của chúng được hiển thị trong hình trên.
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về chương trình python để kiểm tra xem số đã cho có phải là số nguyên tố hay không.