Câu hỏi:
13/07/2024 793Hai 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: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).
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 2:
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 23 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 19 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 18 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 Cánh diều Biến, phép gán và biểu thức số học có đáp án (Phần 2)
về câu hỏi!