Câu hỏi:
13/07/2024 776Hai số tự nhiên m, n được gọi là nguyên tố cùng nhau nếu UCLN(m, n) = 1.
Viết chương trình thực hiện công việc sau:
Nhập từ bàn phím số tự nhiên n và đếm số các số nguyên tố cùng nhau với n tính trong khoảng từ 1 đến n.
Sách mới 2k7: 30 đề đánh giá năng lực DHQG Hà Nội, Tp. Hồ Chí Minh, BKHN 2025 mới nhất (chỉ từ 110k).
Quảng cáo
Trả lời:
Chương trình có thể viết như sau:
n = int(input("Nhập số tự nhiên n: "))
c = 0
for i in range(1, n+1):
if UCLN(i, n) == 1:
c = c + 1
print(c)CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho đoạn chương trình python sau:
Tong = 0
while Tong < 10:
Tong = Tong + 1
Sau khi đoạn chương trình trên được thực hiện, giá trị của tổng bằng bao nhiêu:
Câu 3:
Câu 7:
Đoạn chương trình sau sẽ in ra số nào?
>>> def f(x, y):
z = x + y
return x*y*z
>>> f(1, 4)
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 16 có đáp án
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 17 có đáp án
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 18 có đáp án
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 11 có đáp án
Đề thi Học kì 1 Tin học 10 KNTT - Đề số 1 có đáp án
Trắc nghiệm Bài 13 (có đáp án): Một số hệ điều hành thông dụng
15 câu Trắc nghiệm Tin học 10 Cánh diều Biến, phép gán và biểu thức số học có đáp án (Phần 2)
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 12 có đáp án
về câu hỏi!