Câu hỏi:
13/07/2024 1,060Nếu n là hợp số thì dễ thấy n phải có ước số nguyên tố nhỏ hơn hoặc bằng . Viết chương trình tối ưu hoá hơn nhiệm vụ 1, bài 31, theo cách sau: để tìm ước số nguyên tố nhỏ nhất chỉ cần tìm trong các số 2, 3,... Nếu trong dãy trên không tìm thấy ước của n thì kết luận ngay n là số nguyên tố.
Quảng cáo
Trả lời:
Chương trình có thể viết như sau:
from math import sqrt
n = int(input("Nhập số tự nhiên n: "))
m = n
k = 2
NT = []
while m > 1:
while m%k != 0:
if k < sqrt(m):
k = k + 1
else:
k = m
NT.append(k)
m = m//k
count = len(NT)
if count == 0:
print(n, "không là số nguyên tố")
elif count == 1:
print(n,"là số nguyên tố")
else:
print(n,"là hợp số")
print(n,"=", end = " ")
for i in range(count):
if i < count - 1:
print (NT[i],"x", end = " ")
else:
print(NT[i])
* Chương trình chạy thử với 2 bộ dữ liệu là 12, 13.
Hot: Học hè online Toán, Văn, Anh...lớp 1-12 tại Vietjack với hơn 1 triệu bài tập có đáp án. Học ngay
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Chương trình có thể viết như sau:
def sap_xep (A):
B = A.copy()
for i in range(1, len(B)):
j = i
while j > 0 and B[j] < B[j-1]:
B[j], B[j-1] = B[j-1], B[j]
j = j-1
return B
# Chương trình chính
A = []
n = int(input("Nhập số học sinh của lớp: "))
for k in range(n):
hoten = input("Nhập tên học sinh thứ "+str(k+1)+": ")
A.append(hoten)
B = sap_xep(A)
print("Danh sách học sinh trong lớp: ")
for hs in B:
print(hs)
Lưu ý: Hàm sap_xep(A) sẽ trả lại dãy đã được sắp xếp tăng dần của A, bản thân dãy A không thay đổi.
Lời giải
Hướng dẫn:
Em đã biết cách tách phần họ và tên của một xâu kí tự họ tên đầy đủ. Bài tập này yêu cầu tách thêm phần đệm, tức là phần nằm giữa tên và họ ra. Việc tách này khá đơn giản bằng cách sử dụng phương thức join() của xâu kí tự. Xâu kí tự họ tên gốc trước tiên được tách thành một dãy bằng hàm split(). Sau khi lấy phần họ, tên, phần đệm sẽ được lấy ra bằng lệnh sau:
dem = " ".join(slist[1:n-1])
Trong đó slist là dãy đã được tách ra từ xâu kí tự họ tên đầy đủ, n là độ dài của xâu slist. Chương trình hoàn chỉnh có thể viết như sau:
hoten = input("Nhập họ tên đầy đủ của bạn: ")
slist = hoten.split()
n = len(slist)
ho = slist[0]
ten = slist[n-1]
dem = " ".join(slist[1:n-1])
print("Tên của bạn là",ten)
print("Họ của bạn là", ho)
if n > 2:
print("Đệm của bạn là:", dem)
* Chương trình chạy thử:
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 26 có đáp án
Trắc nghiệm Tin học 10 Kết nối tri thức Bài 29 có đáp án
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 27 có đáp án
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 28 có đáp án
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 24 có đáp án
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 20 có đáp án
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 22 có đáp án
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 21 có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận