Số chính phương là gì? Cách kiểm tra số chính phương
Trong bài này chúng ta sẽ tìm hiểu khái niệm về số chính phương, dựa vào định nghĩa này sẽ giúp bạn giải các bài toán kiểm tra số chính phương trong các ngôn ngữ lập trình.
Vậy số chính phương là gì?
Số chính phương là số khi thực hiện phép tính căn bậc hai thì nó ra một số nguyên chẵn. Hay nói cách khác thì một số được gọi là số chính phương khi nó là bình phương của một số khác.
Ví dụ:
- Số 4 là số chính phương vì 2^2 = 4, hoặc căn bậc hai của 4 là một số nguyên và bằng 2
- Tập các số chính phương như sau: CP = {4; 9; 16; 25; 26; ...}.
Thuật toán kiểm tra số chính phương
Để kiểm tra một số có phải là số chính phương hay không thì ta làm như sau.
Bài viết này được đăng tại [free tuts .net]
Giả sử cần kiểm tra số N.
Bước 1: Lần lượt kiểm tra các số từ 2 đến N - 1, nếu có số nào mà bình phương lên bằng N thì N là số chính phương.
Bước 2: Nếu không tồn tại số nào thì N không phải là số chính phương.
* Lưu ý: Thực tế bạn chỉ cần kiểm tra trong khoảng từ 2 đến N / 2 là được, vì trong phạm vi đó mới xuất hiện số bình phương lên bằng N.
Ví dụ:
- Số 4 thì chỉ cần kiểm tra số 2 là được
- Số 9 thì kiểm tra số 2, 3, 4
- Số 16 thì kiểm tra 2, 3, 4, 5, 6, 7, 8
- ...
Trên là khái niệm về số chính phương la gì trong toán học, cũng như phương pháp để kiểm tra số chính phương. Chúc bạn thành công!