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 997 7.
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.
Một số nguyên tố là một số tự nhiên lớn hơn 1 và không có ước số dương ngoài 1 và chính nó, chẳng hạn như 2, 3, 5, 7, 11, 13, v.v.
Người dùng được cung cấp hai số nguyên, giá trị thấp hơn và giá trị trên. Nhiệm vụ là viết chương trình Python để in tất cả các số nguyên tố giữa khoảng thời gian đã cho (hoặc phạm vi).
Để 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.
Trong bài đăng này, chúng ta sẽ học cách in các số nguyên tố bằng Python từ 1 đến 100, 1 đến N và trong một khoảng thời gian nhất định nhưng trước khi chúng ta nhảy vào một chương trình, hãy hiểu số nguyên tố là gì?
Một số nguyên tố là gì?
Một số tự nhiên chỉ chia hết cho 1 và bản thân nó được gọi là số nguyên tố.
Ví dụ: 2,3,5,7,11,13,17,19.
Thuật toán cho in số nguyên tố 1 đến 100 trong Python
Bước 1: Lặp lại A For Loop trong phạm vi 2 đến 100-> Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997 8 iterate a for loop in range 2 to100 –> Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997 8
Bước 2: Bên trong vòng lặp đầu tiên tạo ra một vòng khác trong phạm vi 2 đến 100-> Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997 9 inside the first loop create another for loop in the range 2 to 100 –> Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997 9
Bước-3: Kiểm tra xem 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 0 có phá vỡ vòng lặp không (vì một số không phải là số nguyên tố)check if 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 0 then break a loop (Because a number is not prime)
Bước 4: Bước 3 ngụ ý rằng nếu số 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 1 không chia hết cho ____22 thì chương trình sẽ không bao giờ nhập vào khối, điều này có nghĩa là ở cuối lần đầu tiên cho vòng lặp 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 3 step-3 implies that if a number 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 1 is not divisible byPlease, 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 2 then the program never enters in if-block, this means at the end of the first for loop 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 3
Bước-5: Nếu 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 3 thì in 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 1 (vì 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 1 là số chính của bạn)if 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 3 then print 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 1 ( Because 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 1 is your prime number)
Bây giờ chúng tôi hiểu số nguyên tố là gì và cách thực hiện chương trình số nguyên tố trong Python, vì vậy bây giờ đã đến lúc thực hiện nó.
1. Viết chương trình Python để in số nguyên tố từ 1 đến 100 bằng cách sử dụng vòng lặp cho vòng lặp
Một vài khái niệm bạn biết trước khi viết chương trình này, chẳng hạn như
- Cho vòng lặp
- lồng cho vòng lặp
- if-else
Mã nguồn:
# range function is not count last number (Ending number) # only 1 to 100 is counted for i in range(2,101): for j in range(2,101): if i%j == 0: break if i == j: print(i,end=",")Đầu ra:
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,2. Viết chương trình Python để in các số nguyên tố từ 1 đến 100 bằng cách sử dụng vòng lặp trong thời gian
Trong trường hợp vòng lặp trong một thời gian trên thuật toán chỉ được sử dụng cú pháp được thay đổi.
Một vài khái niệm bạn biết trước khi viết chương trình này, chẳng hạn như
- Cho vòng lặp
- lồng cho vòng lặp
- if-else
Mã nguồn:
i = 2 while i <= 100: j = 2 while j < 100: if i%j == 0: break j += 1 if i == j: print(i,end=',') i += 1Output:
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,Đầu ra:
2. Viết chương trình Python để in các số nguyên tố từ 1 đến 100 bằng cách sử dụng vòng lặp trong thời gian
Một vài khái niệm bạn biết trước khi viết chương trình này, chẳng hạn như
- Cho vòng lặp
- lồng cho vòng lặp
- Mã nguồn:
- if-else
Mã nguồn:
num = int(input("Enter a number: ")) for i in range(2,num+1): for j in range(2,num+1): if i%j == 0: break if i == j: print(i,end=',')Output:
Enter a number: 50 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,Đầu ra:
2. Viết chương trình Python để in các số nguyên tố từ 1 đến 100 bằng cách sử dụng vòng lặp trong thời gian
Một vài khái niệm bạn biết trước khi viết chương trình này, chẳng hạn như
- Cho vòng lặp
- Cho vòng lặp
- lồng cho vòng lặp
- if-else
Mã nguồn:
num = int(input("Enter a number: ")) i = 2 while i <= num: j = 2 while j < num: if i%j == 0: break j += 1 if i == j: print(i,end=',') i += 1Output:
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997 0Đầu ra:
2. Viết chương trình Python để in các số nguyên tố từ 1 đến 100 bằng cách sử dụng vòng lặp trong thời gian
Mã nguồn:
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997 1Output:
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997 2Đầu ra:
2. Viết chương trình Python để in các số nguyên tố từ 1 đến 100 bằng cách sử dụng vòng lặp trong thời gian
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997 3Output:
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997 4Trong trường hợp vòng lặp trong một thời gian trên thuật toán chỉ được sử dụng cú pháp được thay đổi.
trong khi lặp lại
lồng nhau trong khi vòng lặp
Một vài khái niệm bạn biết trước khi viết chương trình này, chẳng hạn như
- Cho vòng lặp
- lồng cho vòng lặp
- lồng cho vòng lặp
- lồng cho vòng lặp
- if-else
Mã nguồn:
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997 5Output:
Prime numbers between 900 and 1000 are: 907 911 919 929 937 941 947 953 967 971 977 983 991 997 6Đầu ra:
2. Viết chương trình Python để in các số nguyên tố từ 1 đến 100 bằng cách sử dụng vòng lặp trong thời gian 294