Quảng cáo
6 câu trả lời 162
import math
# Bước mịn 1: Hàm kiểm tra số nguyên tố
def la_so_nguyen_to(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
# Bước mịn 2: Hàm chính để thực thi chương trình
def main():
# Nhập danh sách từ bàn phím
input_str = input("Nhập danh sách các số (cách nhau bởi khoảng trắng): ")
# Chuyển chuỗi nhập vào thành danh sách số nguyên
try:
A = [int(x) for x in input_str.split()]
except ValueError:
print("Vui lòng chỉ nhập các số nguyên!")
return
# Lọc và in kết quả
danh_sach_snt = [x for x in A if la_so_nguyen_to(x)]
print("Các số nguyên tố trong danh sách là:", danh_sach_snt)
# Chạy chương trình
if __name__ == "__main__":
main()
Bước 1: Thiết kế tổng quát (Mức đại thể)
Ở bước này, chúng ta xác định các khối công việc chính:
Nhập danh sách
từ bàn phím.
Lọc ra các số nguyên tố từ danh sách đó.
Hiển thị kết quả ra màn hình.
Bước 2: Làm mịn từng khối (Mức chi tiết)
Chúng ta sẽ cụ thể hóa bằng các hàm:
Hàm kiểm tra số nguyên tố: Kiểm tra một số
có phải số nguyên tố hay không.
Hàm chính: Điều khiển luồng nhập, lọc và xuất.
Bước 3: Cài đặt chương trình hoàn chỉnh
python
import math
# Bước làm mịn 2.1: Xây dựng hàm kiểm tra số nguyên tố
def la_so_nguyen_to(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
# Bước làm mịn 2.2: Xây dựng chương trình chính
def main():
# 1. Nhập dữ liệu
try:
s = input("Nhập danh sách các số (cách nhau bởi khoảng trắng): ")
# Chuyển chuỗi vừa nhập thành danh sách số nguyên A
A = [int(x) for x in s.split()]
# 2. Xử lý và lọc số nguyên tố
danh_sach_snt = [x for x in A if la_so_nguyen_to(x)]
# 3. Đưa ra màn hình kết quả
if danh_sach_snt:
print("Các số nguyên tố trong danh sách A là:", end=" ")
for so in danh_sach_snt:
print(so, end=" ")
else:
print("Không có số nguyên tố nào trong danh sách.")
except ValueError:
print("Vui lòng chỉ nhập các số nguyên hợp lệ!")
# Chạy chương trình
if __name__ == "__main__":
main()
Hãy thận trọng khi sử dụng mã.
Giải thích cú pháp:
math.sqrt(n): Giúp tối ưu việc kiểm tra số nguyên tố (chỉ cần chạy đến căn bậc hai của
).
s.split(): Tách chuỗi nhập vào dựa trên khoảng trắng.
List Comprehension ([x for x in A if...]): Cách viết ngắn gọn để lọc danh sách trong Python.
---------------------
x² - 1 | 2x⁴ - 3x³ + 0x² + 3x - 2
2x⁴ - 2x²
-------------------
-3x³ + 2x² + 3x
-3x³ + 3x
-------------------
2x² + 0x - 2
2x² - 2
-------------------
0
Vậy: (2x4−3x3+3x−2) :(x2−1)=2x2−3x+2
Bước 1: Thiết kế tổng quát (Mức đại thể)
Ở bước này, chúng ta xác định các khối công việc chính:
Nhập danh sách
từ bàn phím.
Lọc ra các số nguyên tố từ danh sách đó.
Hiển thị kết quả ra màn hình.
Bước 2: Làm mịn từng khối (Mức chi tiết)
Chúng ta sẽ cụ thể hóa bằng các hàm:
Hàm kiểm tra số nguyên tố: Kiểm tra một số
có phải số nguyên tố hay không.
Hàm chính: Điều khiển luồng nhập, lọc và xuất.
Bước 3: Cài đặt chương trình hoàn chỉnh
python
import math
# Bước làm mịn 2.1: Xây dựng hàm kiểm tra số nguyên tố
def la_so_nguyen_to(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
# Bước làm mịn 2.2: Xây dựng chương trình chính
def main():
# 1. Nhập dữ liệu
try:
s = input("Nhập danh sách các số (cách nhau bởi khoảng trắng): ")
# Chuyển chuỗi vừa nhập thành danh sách số nguyên A
A = [int(x) for x in s.split()]
# 2. Xử lý và lọc số nguyên tố
danh_sach_snt = [x for x in A if la_so_nguyen_to(x)]
# 3. Đưa ra màn hình kết quả
if danh_sach_snt:
print("Các số nguyên tố trong danh sách A là:", end=" ")
for so in danh_sach_snt:
print(so, end=" ")
else:
print("Không có số nguyên tố nào trong danh sách.")
except ValueError:
print("Vui lòng chỉ nhập các số nguyên hợp lệ!")
# Chạy chương trình
if __name__ == "__main__":
main()
Hãy thận trọng khi sử dụng mã.
Giải thích cú pháp:
math.sqrt(n): Giúp tối ưu việc kiểm tra số nguyên tố (chỉ cần chạy đến căn bậc hai của
).
s.split(): Tách chuỗi nhập vào dựa trên khoảng trắng.
List Comprehension ([x for x in A if...]): Cách viết ngắn gọn để lọc danh sách trong Python.
import math
# Bước mịn 1: Hàm kiểm tra số nguyên tố
def la_so_nguyen_to(n):
if n < 2:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
# Bước mịn 2: Hàm chính để thực thi chương trình
def main():
# Nhập danh sách từ bàn phím
input_str = input("Nhập danh sách các số (cách nhau bởi khoảng trắng): ")
# Chuyển chuỗi nhập vào thành danh sách số nguyên
try:
A = [int(x) for x in input_str.split()]
except ValueError:
print("Vui lòng chỉ nhập các số nguyên!")
return
# Lọc và in kết quả
danh_sach_snt = [x for x in A if la_so_nguyen_to(x)]
print("Các số nguyên tố trong danh sách là:", danh_sach_snt)
# Chạy chương trình
if __name__ == "__main__":
main()
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
86258
