Ví dụ để kiểm tra một số nguyên có phải là số nguyên tố hay không bằng cách sử dụng vòng lặp for và câu lệnh if… else. Nếu số không phải là số nguyên tố, nó sẽ được giải thích ở đầu ra tại sao nó không phải là số nguyên tố.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình Python sau:
- Câu lệnh Python if… else
- Python cho vòng lặp
- Phá vỡ Python và tiếp tục
Một số nguyên dương lớn hơn 1 không có thừa số nào khác ngoại trừ 1 và chính 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ỳ yếu tố nào khác. Nhưng 6 không phải là số nguyên tố (nó là hợp số) vì 2 x 3 = 6,.
Mã nguồn
# Program to check if a number is prime or not num = 407 # To take input from the user #num = int(input("Enter a number: ")) # prime numbers are greater than 1 if num> 1: # check for factors for i in range(2,num): if (num % i) == 0: print(num,"is not a prime number") print(i,"times",num//i,"is",num) break else: print(num,"is a prime number") # if input number is less than # or equal to 1, it is not prime else: print(num,"is not a prime number")
Đầu ra
407 không phải là số nguyên tố 11 nhân với 37 là 407
Trong chương trình này, biến num được kiểm tra xem nó có phải là số nguyên tố hay không. Các số nhỏ hơn hoặc bằng 1 không phải là số nguyên tố. Do đó, chúng tôi chỉ tiến hành nếu num lớn hơn 1.
Chúng ta kiểm tra xem num có chia hết cho bất kỳ số nào từ 2 đến num - 1. Nếu chúng ta tìm thấy một thừa số trong phạm vi đó thì số đó không phải là số nguyên tố. Số khác là số nguyên tố.
Chúng tôi có thể giảm phạm vi số khi chúng tôi tìm kiếm các yếu tố.
Trong chương trình trên, phạm vi tìm kiếm của chúng tôi là từ 2 đến num - 1.
Chúng tôi có thể đã sử dụng phạm vi, range(2,num//2)hoặc range(2,math.floor(math.sqrt(num))). Phạm vi thứ hai dựa trên thực tế là một số tổng hợp phải có hệ số nhỏ hơn căn bậc hai của số đó. Nếu không, số là số nguyên tố.
Bạn có thể thay đổi giá trị của biến num trong mã nguồn trên để kiểm tra xem một số có phải là số nguyên tố hay không đối với các số nguyên khác.
