Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· openaiHugging Face Suzhen/CodeChat

kiểm tra 1 số có phải số nguyên tố không không dùng hàm bằng python

  1. User

    kiểm tra 1 số có phải số nguyên tố không không dùng hàm bằng python

  2. Assistant

    Bạn có thể kiểm tra xem một số có phải là số nguyên tố hay không bằng cách sử dụng vòng lặp và phép chia.

    Dưới đây là một ví dụ cụ thể:

    num = int(input("Nhập một số nguyên dương: "))
    
    if num > 1:
        # kiểm tra từ 2 đến căn bậc hai của num
        for i in range(2, int(num**0.5) + 1):
            if (num % i) == 0:
                print(num, "không phải là số nguyên tố")
                break
        else:
            print(num, "là số nguyên tố")
    else:
        print(num, "không phải là số nguyên tố")
    

    Ở đây, chúng ta kiểm tra từ 2 đến căn bậc hai của số. Nếu số chia hết cho một số nào đó trong khoảng này, nghĩa là nó không phải là số nguyên tố. Trong trường hợp này, ta có thể dừng vòng lặp và in ra kết quả không phải là số nguyên tố. Nếu vòng lặp kết thúc mà không có lần nào chia hết, số đó là số nguyên tố.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.