Câu hỏi:

13/07/2024 793

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.

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).

Tổng ôn Toán-lý hóa Văn-sử-đia Tiếng anh & các môn khác

Quảng cáo

Trả lời:

verified
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)

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:

Xem đáp án » 12/01/2023 32,894

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 24,580

Câu 3:

Cú pháp thiết lập hàm có trả lại giá trị là gì?

Xem đáp án » 12/01/2023 23,254

Câu 4:

Để tách một xâu thành danh sách các từ ta dùng lệnh nào?

Xem đáp án » 12/01/2023 15,605

Câu 5:

Để chuyển s về xâu kí tự ta dùng hàm gì?

Xem đáp án » 12/01/2023 13,181

Câu 6:

Kết quả của các câu lệnh sau là gì?

Xem đáp án » 12/01/2023 10,445

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)

Xem đáp án » 12/01/2023 8,927

Bình luận


Bình luận