Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

Viết chương trình tìm số nguyên tố nhỏ nhất lớn hơn n bằng python

  1. User

    Viết chương trình tìm số nguyên tố nhỏ nhất lớn hơn n bằng python

  2. 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_prime và find_next_prime. Hàm is_prime kiể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àm find_next_prime sẽ 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.

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

  4. 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_digits và find_least_common_multiple. Hàm sum_of_digits tí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àm find_least_common_multiple tì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ến lcm cho đến khi lcm chia 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.

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

  6. 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_divisors và count_pairs. Hàm count_divisors tí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àm count_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ến count lê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àm count_pairs để đếm số cặp thỏa mãn điều kiện và in ra kết quả.