Viết chương trình tìm số nguyên tố nhỏ nhất lớn hơn n bằng python
- User
Viết chương trình tìm số nguyên tố nhỏ nhất lớn hơn n bằng python
- Assistant
Đây là một cách để viết chương trình tìm số nguyên tố nhỏ nhất lớn hơn n bằng Python:
def is_prime(num): if num < 2: return False for i in range(2, int(num**0.5) + 1): if num % i == 0: return False return True def find_next_prime(n): next_prime = n + 1 while not is_prime(next_prime): next_prime += 1 return next_prime n = int(input("Nhập số n: ")) next_prime = find_next_prime(n) print(f"Số nguyên tố nhỏ nhất lớn hơn {n} là: {next_prime}")Trong chương trình trên, ta định nghĩa hai hàm
is_primevàfind_next_prime. Hàmis_primekiểm tra xem một số có phải là số nguyên tố hay không. Nó sử dụng một vòng lặp để kiểm tra các ước của số đó từ 2 đến căn bậc hai của số đó. Nếu số đó có ước nào khác 1 và chính nó, nó sẽ không là số nguyên tố. Hàmfind_next_primesẽ tìm số nguyên tố nhỏ nhất lớn hơn số được nhập vào.Chương trình yêu cầu người dùng nhập số n và sau đó sử dụng hàm
find_next_primeđể tìm số nguyên tố nhỏ nhất lớn hơn số đó. Kết quả được in ra màn hình. - User
: Viết chương trình nhập vào hai số nguyên. In ra bội chung nhỏ nhất của tổng chữ số của hai số nhập vào. bằng python
- Assistant
Đây là một cách để viết chương trình nhập vào hai số nguyên và in ra bội chung nhỏ nhất của tổng chữ số của hai số nhập vào bằng Python:
def sum_of_digits(num): sum = 0 while num > 0: digit = num % 10 sum += digit num //= 10 return sum def find_least_common_multiple(a, b): sum_a = sum_of_digits(a) sum_b = sum_of_digits(b) lcm = max(sum_a, sum_b) # Gán lcm bằng số lớn nhất trong sum_a và sum_b while True: if lcm % sum_a == 0 and lcm % sum_b == 0: return lcm lcm += 1 a = int(input("Nhập số nguyên a: ")) b = int(input("Nhập số nguyên b: ")) lcm = find_least_common_multiple(a, b) print(f"Bội chung nhỏ nhất của tổng chữ số của {a} và {b} là: {lcm}")Trong chương trình trên, ta định nghĩa hai hàm
sum_of_digitsvàfind_least_common_multiple. Hàmsum_of_digitstính tổng các chữ số của một số. Nó sử dụng một vòng lặp để lấy từng chữ số bằng cách lấy phần dư của số đó khi chia cho 10 và cộng vào tổng. Cuối cùng, nó chia số đó cho 10 để loại bỏ chữ số vừa lấy. Hàmfind_least_common_multipletìm bội chung nhỏ nhất của hai số nhập vào. Nó sử dụng vòng lặp while để tăng biếnlcmcho đến khilcmchia hết cho cả tổng chữ số của a và b.Chương trình yêu cầu người dùng nhập hai số nguyên a và b, sau đó sử dụng hàm
find_least_common_multipleđể tìm bội chung nhỏ nhất của tổng chữ số của hai số đó. Kết quả được in ra màn hình. - User
Đặt P(x) là hàm tính số các ước số của số nguyên x. Cho dãy số nguyên (a1, a2,..., an), hãy đếm số cặp (i, j) thỏa mãn: 1 ≤ i < j ≤ n và P(ai ) + P(aj )chia hết cho 7. bằng python
- Assistant
Đây là một cách để viết chương trình để đếm số cặp (i, j) thỏa mãn điều kiện P(ai) + P(aj) chia hết cho 7 trong một dãy số nguyên (a1, a2,..., an) bằng Python:
def count_divisors(num): count = 0 for i in range(1, num + 1): if num % i == 0: count += 1 return count def count_pairs(arr): count = 0 n = len(arr) for i in range(n - 1): for j in range(i + 1, n): sum_divisors = count_divisors(arr[i]) + count_divisors(arr[j]) if sum_divisors % 7 == 0: count += 1 return count arr = [int(x) for x in input("Nhập dãy số nguyên, cách nhau bằng dấu cách: ").split()] pair_count = count_pairs(arr) print(f"Số cặp (i, j) thỏa mãn P(ai) + P(aj) chia hết cho 7 là: {pair_count}")Trong chương trình trên, ta định nghĩa hai hàm
count_divisorsvàcount_pairs. Hàmcount_divisorstính số ước của một số. Nó sử dụng một vòng lặp để lặp từ 1 đến số đó và đếm các số chia hết cho số đó. Hàmcount_pairsđếm số cặp (i, j) thỏa mãn điều kiện P(ai) + P(aj) chia hết cho 7. Nó sử dụng hai vòng lặp lồng nhau và tính tổng số ước của ai và aj, sau đó kiểm tra nếu tổng đó chia hết cho 7 thì tăng biếncountlên.Chương trình yêu cầu người dùng nhập dãy số nguyên. Dãy này được lưu trong biến
arr. Sau đó, chương trình sử dụng hàmcount_pairsđể đếm số cặp thỏa mãn điều kiện và in ra kết quả.