Hướng dẫn số nguyên to python

Hướng dẫn cách kiểm tra số nguyên tố trong python. Bạn sẽ học được cách viết hàm kiểm tra số nguyên tố trong python, cũng như cách liệt kê tất cả các số nguyên tố nhỏ hơn n bằng python sau bài học này.

Số nguyên tố trong python là gì

Chúng ta đều biết số nguyên tố là số tự nhiên lớn hơn 1 không phải là tích của hai số tự nhiên nhỏ hơn. Nói cách khác, số nguyên tố là những số chỉ có đúng hai ước số là 1 và chính nó.

Ví dụ, chúng ta xem xét các số 2, 3, 6 như sau:

Số 2 chỉ có đúng hai ước số là 1 và chính nó nên là số nguyên tố
Số 3 chỉ có đúng hai ước số là 1 và chính nó nên là số nguyên tố
Số 6 có 4 ước số là 1, 2 , 3 và 6, do đó nó không phải là số nguyên tố.

Kiểm tra số nguyên tố trong python

Số nguyên tố là số lớn hơn 1 và chỉ có đúng hai ước số là 1 và chính nó. Bởi vậy nếu số đã cho có nhiều hơn dù chỉ 1 ước số khác số 1 và chính nó thì nó không phải là số nguyên tố.

Để làm được điều này, chúng ta chỉ cần kiểm tra trong phạm vi lớn hơn 1 và nhỏ hơn số đã cho có tồn tại ước số nào không, và nếu tồn tại dù chỉ một ước số thì có thể khẳng định số đã cho không phải là số nguyên tố.

Dựa vào điều này mà chúng ta có thể tạo hàm kiểm tra số nguyên tố trong python như sau:

def check_prime_number(n):
    
    
    flag = 1;
    if (n <2):
        flag = 0
        return flag  
    
    
    for p in range(2, n):
        if n % p == 0:
            flag = 0
            break 
    return flag

Chúng ta có thể gọi hàm này và sử dụng để viết chương trình python kiểm tra số nguyên tố như dưới đây. Chương trình này có tác dụng nhập n kiểm tra n có phải số nguyên tố không không python.

def check_prime_number(n):
    
    
    flag = 1;
    if (n <2):
        flag = 0
        return flag  
    
    
    for p in range(2, n):
        if n % p == 0:
            flag = 0
            break 
    return flag

n = int(input(">> nhap so tu nhien: "))


check = check_prime_number(n);
 
if check == 1:
    print(n," la so nguyen to")
else:
    print(n,"khong phai so nguyen to")

Màn hình nhập liệu và kết quả chương trình python kiểm tra số nguyên tố sẽ như sau:

>> nhap so tu nhien: 1
1 khong phai so nguyen to

>> nhap so tu nhien: 2
2  la so nguyen to

>> nhap so tu nhien: 3
3  la so nguyen to

>> nhap so tu nhien: 4
4 khong phai so nguyen to

>> nhap so tu nhien: 6
6 khong phai so nguyen to

Liệt kê tất cả các số nguyên tố nhỏ hơn n

Sử dụng phương pháp ở trên, chúng ta có thể liệt kê tất cả các số nguyên tố nhỏ hơn n bằng python.

Và dưới đây là ví dụ về chương trình liệt kê tất cả các số nguyên tố nhỏ hơn n trong python:

def check_prime_number(n):
    
    
    flag = 1;
    if (n <2):
        flag = 0
        return flag  
    
    
    for p in range(2, n):
        if n % p == 0:
            flag = 0
            break 
    return flag

n = int(input(">> nhap mot so n: "))
for i in range(n):
    check = check_prime_number(i)
    if( check == 1 ) :
        print(i)

Kết quả:

>> nhap mot so n: 20
2
3
5
7
11
13
17
19

Tổng kết

Trên đây Kiyoshi đã hướng dẫn bạn cách kiểm tra số nguyên tố trong python, cũng như cách liệt kê tất cả các số nguyên tố nhỏ hơn n bằng python rồi. Để nắm rõ nội dung bài học hơn, bạn hãy thực hành viết lại các ví dụ của ngày hôm nay nhé.

Và hãy cùng tìm hiểu những kiến thức sâu hơn về python trong các bài học tiếp theo.

Viết bởi Kiyoshi. Đã đăng ký bản quyền tác giả tại <a title="Bạn được tự do chia sẻ bài viết nhưng phải để lại đường link bài viết từ laptrinhcanban.com. Bạn không được sử dụng tài liệu cho mục đích thương mại. Không được phép chỉnh sửa nội dung được phát hành trên website của chúng tôi" style="color:#fff;background-color:silver" rel="license noopener" target="_blank" href="https://creativecommons.org/licenses/by-nc-nd/4.0/">Creativecommons</a>&nbsp;và <a title="Bạn được tự do chia sẻ bài viết nhưng phải để lại đường link bài viết từ laptrinhcanban.com. Bạn không được sử dụng tài liệu cho mục đích thương mại. Không được phép chỉnh sửa nội dung được phát hành trên website của chúng tôi" style="color:#fff;background-color:silver" target="_blank" rel="noopener" href="https://www.dmca.com/Protection/Status.aspx?ID=1631afcd-7c4a-467d-8016-402c5073e5cd" class="dmca-badge">DMCA</a><script src="https://images.dmca.com/Badges/DMCABadgeHelper.min.js">

Bài viết liên quan

• Kiểm tra số chẵn lẻ trong python

• Chuyển chuỗi thành số trong python

• Kiểm tra số chính phương trong python

• Kiểm tra số hoàn hảo trong python

• Kiểm tra số đối xứng trong python

• Kiểm tra số nguyên trong python

• Các loại số trong python

• Số pi trong python

Profile