Chương trình in các số không phải số chính phương trong C

Mô tả chương trình

Bình phương của một số là số đó nhân với chính nó. Số chính phương (perfect square) là số nguyên là bình phương của một số nguyên.

Các số chính phương từ 1 đến 100:

1, 4, 9, 16, 25, 36, 49, 64, 81, 100

Số không phải chính phương (non-perfect square) là mọi số không phải kết quả bình phương của một số nguyên với chính nó:

2, 3, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23, 24, 26...

Thuật toán

Duyệt từ 1 đến số người dùng chỉ định
Kiểm tra xem có phải số chính phương không
Nếu không phải, in ra số đó

Ví dụ mã nguồn

/* Chương trình in các số không phải số chính phương */
#include <stdio.h>
#include <math.h>

int main() {
    int number, i, x;
    int times = 0;
    // clrscr();

    printf("In cac so khong phai so chinh phuong den: ");
    scanf("%d", &number);
    printf("Cac so khong phai chinh phuong la:\n");

    for (i = 1; times < number; i++, times++) {
        x = sqrt(i);
        if (i != x * x) {
            printf("%d\t", i);
        }
    }
    // getch();
    return 0;
}

Kết quả đầu ra