Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (74.45 KB, 2 trang )
Bài 75: Kiểm tra số nguyên 4 byte có dạng 2^k hay không
#include <stdio.h>
#include <conio.h>
int
check(int n);
int main()
{
int i;
int max = 10000;
printf("cac so co dang 2^k trong khoang [0, %d]:\n", max);
for(i = 0; i < 10000; i++)
check(i) ?
printf("%5d", i) : printf("");
getch();
return 0;
}
/* Số có dạng 2^k
2^1 = 2
2^2 = 4
2^3 = 8
2^4 = 16
VD: kiểm tra số 81
16 % 2 = 8 dư 0
8 % 2 = 4 dư 0