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ì, 2 x 3 = 6
.
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.
Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Xem thảo luận
Cải thiện bài viết
Lưu bài viết
Đọc
Bàn luậnA prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. The first few prime numbers are {2, 3, 5, 7, 11, ….}.
Cho hai số nguyên dương bắt đầu và kết thúc. Nhiệm vụ là viết một chương trình Python để in tất cả các số nguyên tố trong một khoảng thời gian.
Định nghĩa: Một số nguyên tố là một số tự nhiên lớn hơn 1 không có các ước số dương ngoài 1 và chính nó. Một vài số nguyên tố đầu tiên là {2, 3, 5, 7, 11, phạm.}.
Ý tưởng để giải quyết vấn đề này là lặp lại val từ đầu đến cuối bằng cách sử dụng một vòng lặp và cho mỗi số, nếu nó lớn hơn 1, hãy kiểm tra xem nó có phân chia n không. Nếu chúng ta tìm thấy bất kỳ số nào khác phân chia, in giá trị đó.
Dưới đây là triển khai Python: & NBSP;
Python3
def
prime[x, y]:
prime_list
__ []
The prime numbers in this range are: [2,3,5]8
The prime numbers in this range are: [2,3,5]9
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9976
2 x 3 = 6
1The prime numbers in this range are: [2,3,5]7
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9971
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9972
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9973
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9974
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9975
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9976
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9977
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9972
=
=
The prime numbers in this range are: [2,3,5]1
prime[x, y]:
8prime[x, y]:
9
The prime numbers in this range are: [2,3,5]8
2 x 3 = 6
1The prime numbers in this range are: [2,3,5]7
def
9
4
The prime numbers in this range are: [2,3,5]8
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9971
2 x 3 = 6
5Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9973
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9974
2 x 3 = 6
82 x 3 = 6
9def
0def
1def
2def
32 x 3 = 6
9__def
9
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9977
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9972.
6
7
8=
2 x 3 = 6
9
prime_list
1=
prime_list
3
=
52 x 3 = 6
8=
7def
5
2 x 3 = 6
1
The prime numbers in this range are: [2,3,5]7
=
52 x 3 = 6
8[]
4[]
5
Output:
prime_list
4=
prime_list
6Prime numbers between 900 and 1000 are:
907
911
919
929
937
941
947
953
967
971
977
983
991
997
7 prime_list
8prime_list
9=
=
The prime numbers in this range are: [2,3,5]
1The prime numbers in this range are: [2,3,5]
7O[N2], where N is the size of the range.
The prime numbers in this range are: [2,3,5]
O[N], since N extra space has been taken.
Độ phức tạp về thời gian: O [N2], trong đó n là kích thước của phạm vi.
Viết một chương trình Python in tất cả các số nguyên tố lên tới 1000. Bước đầu tiên là hiểu định nghĩa của một nguyên tố. Một số nguyên tố là một số nguyên dương chỉ chia hết cho một vàonly divisible by one and…Đầu tiên, xác định đầu ra mong muốn của bạn.
Ảnh của 🇨🇭 Claudio Schwarz | @purzlbaum trên UnplashVấn đề
Hiểu toán học