Mã giảm giá hosting 30% cực ngon Xem ngay
toan hoc jpg Lý thuyết đại số

Quảng cáo

Hosting chỉ 9k/tháng siêu rẻ ==> xem tại đây

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.

Quảng cáo

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.

Giả sử cần kiểm tra số N.

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

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.

Quảng cáo

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!

Quảng cáo

Bài viết cùng chuyên mục:

Quảng cáo

Top
0.0371