Trong hướng dẫn Python này, tôi muốn chia sẻ mã nguồn của một chương trình Python đơn giản, xác định xem một số là số nguyên tố hay số tổng hợp. Các lập trình viên Python có thể thực hiện chương trình kiểm tra số Prime cho các số nhỏ hơn giá trị số nguyên hoặc cho một phạm vi số nguyên nhất định. Các vòng lặp và điều kiện nếu các câu lệnh sẽ giúp chúng tôi xây dựng chương trình Python mẫu của chúng tôi.WHILE Loops and conditional IF statements will help us to build our sample Python program.
Số nguyên tố và số tổng hợp
Nếu một số nguyên dương lớn hơn 1 không thể được chia cho bất kỳ số nguyên nào ngoại trừ 1 và chính nó, số nguyên này được gọi là số nguyên tố. Nếu số nguyên dương có ít nhất một ước số khác chứ không phải 1 và chính nó, thì con số này được gọi là số tổng hợpprime number. If the positive integer has at least an other divisor rather than 1 and itself, this number is called as a composite number
Trong trường hợp này số 1 không phải là số nguyên tố cũng không phải là số tổng hợp
Ví dụ, 1 không phải là số nguyên tố vì nó chỉ có 1 ước số. 2 là số nguyên tố vì nó chỉ có thể được chia thành 1 và 2. 3 là số nguyên tố vì số chia của nó là 1 và 3. nhưng 4 là số tổng hợp. Ngoài 1 và chính số, 4 cũng có thể được chia cho 2. Điều này làm cho 4 một số tổng hợp ngăn chặn nó là một số nguyên tố.
2 is a prime number because it can only be divided into 1 and 2.
3 is
a prime number because its divisor numbers are 1 and 3.
But 4 is a composite number. In addition to 1 and the number itself, 4 can also be divided by 2. This makes 4 a composite number preventing it to be a prime number.
Mã Python để tìm số nguyên tố
myPrimeNumbers = []
i = 1
while i 1:
isPrime = True
else:
isPrime = False
j = 2
while j < i:
if i%j == 0:
isPrime = False
break
j += 1
if isPrime:
print[i, "is a prime number"]
myPrimeNumbers.append[i]
else:
print[i]
i += 1
print[myPrimeNumbers]
Dưới đây là đầu ra thực thi của khối mã python trên trên sổ ghi chép Jupyter
Chương trình kiểm tra số Python Prime
Tất nhiên, phiên bản đầu tiên của mã python mẫu của chúng tôi xác định các số nguyên tố và thêm chúng vào một đối tượng danh sách, có thể được tối ưu hóa thêm. Trong mã Python sau, tôi đã thêm tùy chọn để tìm số nguyên tố cho một phạm vi nhất định. Vì vậy, các nhà phát triển Python không phải tìm kiếm các số nguyên tố bắt đầu từ số nguyên 1 mọi lúc. Ngoài ra, trong khi tìm kiếm các ước số của số, chúng tôi có thể giới hạn các tìm kiếm của mình ở bên trong trong khi vòng lặp cho đến khi chúng tôi đạt đến một nửa giá trị nguyên gốc.
Đây là mã nguồn Python đã sửa đổi cho chương trình kiểm tra số Prime
myPrimeNumbers = []
myMin = 83; myMax = 100; i = myMin
while i in range[myMin, myMax + 1]:
j = 2
isPrime = False # for integer = 1
if i > 1: isPrime = True
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9970
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9971
print[myPrimeNumbers]
Dưới đây là đầu ra thực thi của khối mã python trên trên sổ ghi chép Jupyter
Chương trình kiểm tra số Python Prime
Một số nguyên dương lớn hơn 1 không có yếu tố 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, vv là 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à nguyên tố [nó là tổng hợp] vì,
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9973.
Mã nguồn
# Python program to display all the prime numbers within an interval
lower = 900
upper = 1000
print["Prime numbers between", lower, "and", upper, "are:"]
for num in range[lower, upper + 1]:
# all prime numbers are greater than 1
if num > 1:
for i in range[2, num]:
if [num % i] == 0:
break
else:
print[num]
Đầu ra
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997
Ở đây, chúng tôi lưu trữ khoảng thời gian dưới mức thấp hơn cho khoảng dưới và trên cho khoảng trên và tìm số nguyên tố trong phạm vi đó. Truy cập trang này để tìm hiểu làm thế nào để kiểm tra xem một số có chính hay không.