Câu hỏi:
13/07/2024 904
Hai 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.
Hai 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.
Quảng cáo
Trả lời:
Giải bởi Vietjack
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)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
Sách thầy cô Vietjack biên soạn:
Sách - Sổ tay kiến thức trọng tâm Vật lí 10 VietJack - Sách 2025 theo chương trình mới cho 2k9
Đã bán 121
₫ 110.000
₫ 31.000
Trọng tâm Toán, Văn, Anh 10 cho cả 3 bộ KNTT, CTST, CD VietJack - Sách 2025
Đã bán 100
₫ 40.500
₫ 13.600
Sách lớp 10 - Combo Trọng tâm Toán, Văn, Anh và Lí, Hóa, Sinh cho cả 3 bộ KNTT, CD, CTST VietJack
Đã bán 218
₫ 130.000
₫ 75.000
Sách lớp 11 - Trọng tâm Toán, Lý, Hóa, Sử, Địa lớp 11 3 bộ sách KNTT, CTST, CD VietJack
Đã bán 1k
₫ 104.000
₫ 52.000
Bình luận
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:
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:
Xem đáp án »
12/01/2023
53,704
Câu 2:
Cấu trúc lặp với số lần chưa biết trước có dạng như thế nào?
Xem đáp án »
12/01/2023
36,842
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)
Đ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)
Xem đáp án »
12/01/2023
11,397
🔥 Đề thi HOT:
-
15 câu trắc nghiệm Tin học 10 Kết nối tri thức Bài 26 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
-
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 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
-
Đề kiểm tra học kì 2 Tin học 10 Kết nối tri thức có đáp án - Đề 1
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận