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] kể từ, 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.
Đối với tôi trong phạm vi [2, n]:.
in [n, end = ''].
Để in tất cả các số nguyên tố giữa khoảng thời gian đã cho, người dùng phải tuân theo các bước sau:
- Bước 1: Vòng lặp qua tất cả các yếu tố trong phạm vi đã cho. Loop through all the elements in the given range.
- Bước 2: Kiểm tra từng số nếu nó có bất kỳ yếu tố nào giữa 1 và chính nó. Check for each number if it has any factor between 1 and itself.
- Bước 3: Nếu có, thì số không phải là số nguyên tố và nó sẽ chuyển sang số tiếp theo. If yes, then the number is not prime, and it will move to the next number.
- Bước 4: Nếu không, đó là số chính và chương trình sẽ in nó và kiểm tra số tiếp theo. If no, it is the prime number, and the program will print it and check for the next number.
- Bước 5: Vòng lặp sẽ bị hỏng khi đạt đến giá trị trên. The loop will break when it is reached to the upper value.
Ví dụ: Mã Python để in số nguyên tố giữa khoảng thời gian đã cho.
Output:
Please, Enter the Lowest Range Value: 14 Please, Enter the Upper Range Value: 97 The Prime Numbers in the range are: 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Sự kết luận
Trong hướng dẫn này, chúng tôi đã chỉ ra cách viết mã để in các số nguyên tố giữa khoảng thời gian đã cho.
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 __
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9970
Please, Enter the Lowest Range Value: 14 Please, Enter the Upper Range Value: 97 The Prime Numbers in the range are: 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 979
The prime numbers in this range are: [2,3,5]0
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9977
The prime numbers in this range are: [2,3,5]2
Please, Enter the Lowest Range Value: 14 Please, Enter the Upper Range Value: 97 The Prime Numbers in the range are: 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 978
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 9978
def9prime[x, y]:0
Please, Enter the Lowest Range Value: 14 Please, Enter the Upper Range Value: 97 The Prime Numbers in the range are: 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 979
The prime numbers in this range are: [2,3,5]2
Please, Enter the Lowest Range Value: 14 Please, Enter the Upper Range Value: 97 The Prime Numbers in the range are: 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 978
def0prime[x, y]:5
Please, Enter the Lowest Range Value: 14 Please, Enter the Upper Range Value: 97 The Prime Numbers in the range are: 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 979
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]6
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
The prime numbers in this range are: [2,3,5]9
2 x 3 = 602 x 3 = 612 x 3 = 622 x 3 = 632 x 3 = 644def0
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9978
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 9973
def3 prime[x, y]:7 prime[x, y]:8
prime[x, y]:9= 2 x 3 = 60
2= 4
prime_list 6
The prime numbers in this range are: [2,3,5]9
prime_list 82 x 3 = 66The prime numbers in this range are: [2,3,5]2
Please, Enter the Lowest Range Value: 14 Please, Enter the Upper Range Value: 97 The Prime Numbers in the range are: 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 978
prime_list 6
The prime numbers in this range are: [2,3,5]9
=5=6Output:
5= 7Prime numbers between 900 and 1000 are:
907
911
919
929
937
941
947
953
967
971
977
983
991
997
8 9prime_list 0=____9 Please, Enter the Lowest Range Value: 14
Please, Enter the Upper Range Value: 97
The Prime Numbers in the range are:
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
2Please, Enter the Lowest Range Value: 14
Please, Enter the Upper Range Value: 97
The Prime Numbers in the range are:
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
8O[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.