Kiểm tra số chính phương bằng Python

Hãy viết chương trình kiểm tra số chính phương bằng Python, qua bài này sẽ giúp bạn hiểu được số chính phương là gì, cũng như thuật toán để kiểm tra số chính phương bằng Python.

test php

Bài giải

-------------------- ######## --------------------

Trước tiên bạn phải hiểu một chút khái niệm về số chính phương đã nhé.

test php

Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

Số chính phương là số có giá trị bằng tổng bình phương của một số nguyên nào đó. Ví dụ số 4 là số chính phương vì nó 4 = 2^2.

Để giải bài này thì bạn chỉ cần kiểm tra trong phạm vi từ 1 đến N xem có số nào bình phương lên sẽ bằng N hay không. Nếu có thì N là số chính phương, ngược lại thì không phải.

Ta sẽ sử dụng vòng lặp Python để giải bài này như sau:

Bài viết này được đăng tại [free tuts .net]

# HỌC PYTHON TẠI FREETUTS.NET
# TÁC GIẢ: CƯỜNG NGUYỄN

print("Chương trình đăng tại freetuts.net!")

print("Nhập vào số N lớn hơn 0: ")

n = int(input())
check = False

for i in range(1, n + 1 ):
    if (i**2 == n):
        check = True
        break

if (check == True):
    print(n, " là số chính phương")
else:
    print(n, " không phải là số chính phương")

Kết quả khi mình nhập số 4 như sau:

so chinh phuong JPG

Nhận xét: Thực ra với bài này ta không cần phải lặp từ 1 đến N mà chỉ cần lặp từ 1 đến (N/2 + 1), bởi vì thực tế những số lớn hơn (N/2 + 1) bình phương lên sẽ luôn luôn lớn hơn N.

Danh sách bài tập Python cơ bản

Cùng chuyên mục:

Tìm hiểu Event loop trong Python

Kiểm tra số chính phương bằng Python

Cùng chuyên mục:

Tìm hiểu Event loop trong Python

Cách sử dụng ProcessPoolExecutor trong Python

Sử dụng đa xử lý trong Python

Cách sử dụng Thread-safe Queue trong Python

Sử dụng Semaphore trong Python

Cách dừng Luồng trong Python

Cách sử dụng Semaphore trong Python

Đối tượng Threading Event trong Python

Tìm hiểu về điều kiện race của threading Lock trong Python

Sử dụng lớp ThreadPoolExecutor trong Python

Các luồng Daemon trong Python

Tìm hiểu về Multithreading trong Python

Cách trả về giá trị từ một Thread trong Python

Cách mở rộng Class Thread trong Python

Cách sử dụng module threading trong Python

Sự khác biệt giữa các Processes and Threads

Tài liệu tham khảo nhanh về Regex trong Python

Hàm Flags của Regex trong Python

Hàm split() của Regex trong Python

Hàm finditer() của Regex trong Python

Kiểm tra số chính phương bằng Python

Cùng chuyên mục:

Tìm hiểu Event loop trong Python

Cách sử dụng ProcessPoolExecutor trong Python

Sử dụng đa xử lý trong Python

Cách sử dụng Thread-safe Queue trong Python

Sử dụng Semaphore trong Python

Cách dừng Luồng trong Python

Cách sử dụng Semaphore trong Python

Đối tượng Threading Event trong Python

Tìm hiểu về điều kiện race của threading Lock trong Python

Sử dụng lớp ThreadPoolExecutor trong Python

Các luồng Daemon trong Python

Tìm hiểu về Multithreading trong Python

Cách trả về giá trị từ một Thread trong Python

Cách mở rộng Class Thread trong Python

Cách sử dụng module threading trong Python

Sự khác biệt giữa các Processes and Threads

Tài liệu tham khảo nhanh về Regex trong Python

Hàm Flags của Regex trong Python

Hàm split() của Regex trong Python

Hàm finditer() của Regex trong Python

Giới thiệu

Thủ thuật

Link hay

Liên kết