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
1 câu trả lời 485
Dưới đây là một chương trình Python đơn giản thực hiện yêu cầu của bạn. Chương trình này sử dụng thuật toán Euclid để tính ước chung lớn nhất (UCLN) giữa hai số.
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def count_coprimes(n):
count = 0
for i in range(1, n+1):
if gcd(i, n) == 1:
count += 1
return count
n = int(input("Nhập số tự nhiên n: "))
print("Số các số nguyên tố cùng nhau với", n, "tính trong khoảng từ 1 đến", n, "là:", count_coprimes(n))
Khi bạn chạy chương trình này, nó sẽ yêu cầu bạn nhập một số tự nhiên n. Sau đó, nó sẽ tính và in ra số lượng các số nguyên tố cùng nhau với n trong khoảng từ 1 đến n. Số nguyên tố cùng nhau với n được định nghĩa là số có ước chung lớn nhất (UCLN) với n bằng .
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
55419 -
Đã trả lời bởi chuyên gia
31346 -
Đã trả lời bởi chuyên gia
29891
