Số chính phương là gì ? các hàm tìm số chính phương

0
1023

Trong các bài toán căn bản về lập trình thì bài toán tìm số chính phương là một trong các bài toán được xem là kinh điển của lập trình. Hôm nay chúng ta sẽ cũng tìm hiểu về chủ đề này.

Số chính phương là gì?

Số chính phương là số khi lấy căn bậc 2 của nó ta được một số nguyên hay có thể hiểu số chính phương là số có kết quả là bình phương của một số nguyên.

Một số ví dụ tìm số chính phương

Ví dụ 1: Nhập một số từ bàn phím và kiểm tra có phải là số chính phương hay không

Thuật toán: lấy căn của số vừa nhập và ép kiểu về kiểu số nguyên, sau đó bình phương số đã ép kiểu. nếu sau khi bình phương kết quả bằng số ban đầu thì kết luận số vừa nhập là số chính phương, ngược lại không phải

Code C/C++

Ví dụ 2: Tìm các số có trong 1 khoảng [x,y]  nhập từ bàn phím ( khoảng từ [1-10] ) và xuất ra màn hình

Thuật toán:

Chạy từ x đến y,

Kiểm tra tất cả các giá trị đã đi qua, nếu thỏa thì xuất ra màn hình.

Để kiểm tra thì chúng ta cần phải có 1 hàm kiểm tra số chính phương

Code C/C++

Hàm kiểm tra:

Hàm liệt kê:

Ví dụ 3: Tìm và xuất ra màn hình các số chính phương có trong mảng 1 chiều

Thuật toán: Đi từ đầu mảng đến cuối mảng, kiểm tra tất cả các giá trị nếu thỏa thì xuất ra màn hình theo yêu cầu. Để thao tác trên mảng thì chúng ta cần tạo ra mảng 1 chiều. xem thêm ở bài viết Nhập xuất mảng một chiều

Code C/C++

Ví dụ 4: Tìm và xuất ra màn hình các số chính phương của ma trận a[n,m].

Thuật toán: Để thao tác trên ma trận thì chúng ta cần tạo ra một mảng 2 chiều, sau đó tương tự chúng ta lại kiểm tra điều kiện số chính phương và xuất các số ra như đề bài.

Code C/C++

Kết quả:

Nhap so dong: 5

Nhap so cot: 1

Phan tu a[0][0]2

Phan tu a[1][0]3

Phan tu a[2][0]4

Phan tu a[3][0]5

Phan tu a[4][0] 6

2 3 4 5 6

Cac so chinh phuong co trong ma tran la: 4 9

Trên đây là một số ví dụ về tìm kiếm và liệt kê số chính phương! các bạn có thể xem thêm Số nguyên tố là gì ? Hàm tìm số nguyên tố

Chúc các bạn thành công!

LEAVE A REPLY