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 ( 31.000₫ )
- 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₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Đáp án: B
Câu 2
A. while < điều kiện >:
<khối lệnh >
B. while < điều kiện >
<khối lệnh >
C. while < điều kiện >:
D. while < điều kiện > to <khối lệnh >
Lời giải
Đáp án: A
Câu 3
A. def < tên hàm >([tham số]):
return < dãy giá trị trả về >
B. def< tên hàm > ([tham số]):
< dãy các lệnh >
C. def < tên hàm >([tham số]):
< khối lệnh >
return < dãy giá trị trả về >
D. def < tên hàm >: [< khối lệnh >]
return < dãy giá trị trả về >
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.
Câu 4
A. Lệnh join()
B. Lệnh split()
C. Lệnh len()
D. Lệnh find()
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.
Câu 6
A. 'Ngôn ngữ lập trình Python'
B. ['Ngôn', 'ngữ', 'lập', 'trình', 'Python']
C. 'Ngôn', 'ngữ', 'lập', 'trình', 'Python'
D. [Ngôn, ngữ, lập, trình, Python]
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.
Câu 7
A. 10
B. 18
C. 20
D. 30
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.
Nhắn tin Zalo