Câu hỏi:
13/07/2024 891
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)
Sách thầy cô Vietjack biên soạn
Hot: Đề thi cuối kì 2 Toán, Văn, Anh.... file word có đáp án chi tiết lớp 1-12 form 2025 (chỉ từ 100k). Tải ngay
- Trọng tâm Toán, Văn, Anh 10 cho cả 3 bộ KNTT, CTST, CD VietJack - Sách 2025 ( 13.600₫ )
- Trọng tâm Lí, Hóa, Sinh 10 cho cả 3 bộ KNTT, CTST và CD VietJack - Sách 2025 ( 40.000₫ )
- 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 ( 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 ( 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
52,805
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,143
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,092
🔥 Đề 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
-
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 23 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 24 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 Cánh diều Mạng máy tính với cuộc sống có đáp án
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận