Xin góp ý code hợp lý hơn - hàm - C program.

[khoaph]

đã thông, thks bác. Rút ra bài học:
1. Đặc điểm của số chính phương thứ nhất là trước và sau nó ko phải số chính phương.
2. cái gì để tính gọn đc thì tính gọn khi ko cần chính xác kết quả thì để nguyên biểu thức để tránh sai số khi số nhỏ. Cần so sánh thì ưu tiên cái nào so sánh dễ, ở đây của bác là ép về int so sánh gọn hơn hẳn so với float.
Liệu có thể pm bác hỏi về 1 câu trong bài này đc ko ?

Theo ý 1. của bạn thì có ngoại lệ, số 0 và 1 là 2 số chính phương mà số theo sau hoặc trước cũng là số chính phương

[XeOmDoiNghe]

ok b, sửa nữa :P đa tạ nha. Một bài thôi mà rút ra kha khá bài học luôn.

[Ada]

Vì tiện lợi, 0 nhiều khi không được xem là một số tự nhiên (và do thế, chính phương). Chẳng hạn, trong định lý "tổng của n số chính phương đầu tiên bằng n(n+1)(2n+1)/6", thì "n số chính phương đầu tiên" chỉ 1, 4, 9,..., n^2.

[khoaph]

Code prime_num_check trên b viết #2 còn có thể tối ưu hơn 1 chút nữa đó, bạn suy nghĩ đi

- - - Nội dung đã được cập nhật ngày 14-08-2021 lúc 03:25 PM - - -

Không biết nữa, linh tính code trên vẫn chưa đẹp, sửa lại là

bool square_num_check(int x){ /* Kiểm tra số chính phuơng */    float temp = sqrt(x);    if ((int)temp != temp)        return false;    return temp * temp == x;}

[NguNhuheo]

bool chinhphuongI(int n)
{
return chinhphuong((double) n);
}

bool chinhphuongF(float n)
{
return chinhphuong((double) n);
}

bool chinhphuong(double x)
{
return pow(trunc(sqrt(x)), 2.) == x;
}

Chú thích:
Số nguyên tố, số chính phương theo định nghĩa chúng là số nguyên.
Nhưng đó là định nghĩa toán học. Theo C/C++, số int là số nguyên, nhưng số nguyên chưa hẳn là int.
Nói cách khác, dùng int để xét số nguyên tố, số chính phương thì có thể bị lỗi tràn số.
Số nguyên 32 bits chỉ tới trên 4 tỷ, tức là dưới 10 chữ số). Máy tính bình thường chính xác đến 15 chữ số.
Hàm tunhs theo double thì hiệu quả về tốc độ không bằng số nguyên, nhưng có thể tính số lớn hơn giới hạn của long.
(nếu dùng double thì có thể dùng hàm trunc để cắt bỏ phần thập phân, chỉ lấy phần nguyên)