第0行
第1行（32-63）,依次类推。
C++代码如下：
/** @file Bitmap
* @copyright personal
* @brief 接口头文件
* @version v1.0.0
* @author fangyuan
* @date 2015/10/20
* @note 测试版本
*/
#include "iostream"
#include <math.h>
#include "vector"
#define INT_BYTES sizeof(int) //int型所占字节
#define INT_BITS (8*INT_BYTES) //int型所占位数
#define MAXNUM (1024*1024*1024) //最大数
#define SHIFT_BIT (int)(log(double(INT_BITS))/log(double(2))) //最大移位数,左移一位等价于*2,即最大^SHIFT_BIT
#define MASK (INT_BITS-1) //根据int类型变化，一般为31
using namespace std;
//int bitmap[MAXNUM/INT_BITS]; //超出数组范围定义
vector<int> bitmap(MAXNUM/INT_BITS); //自动初始化为,若非C++，可自定为list；
void set(int i)
{
//i>>SHIFT_BIT等价于i/INT_BITS,i & MASK等价于i%MASK,取余的分母一般为^n-1
bitmap[i>>SHIFT_BIT] |= 1<<(i & MASK); //当前位,置为1，再进行或运算
}
//获取第i行，第j列
bool get(int i,int j)
{
//return (bitmap[i>>SHIFT_BIT] & 1<<(i & MASK));
return (bitmap[i] & 1<<(j & MASK));
}
int main()
{
set(2);
set(3);
set(50000000);
set(100);
set(50);
//不按数字遍历，按行遍历，减少遍历次数
for(int i = 0; i < bitmap.size(); ++i)
{
if( !bitmap[i] )
{
continue;
}
for(int j = 0; j <= MASK;++j)
{
bool result = get(i,j);
if(result)
{
cout << i*INT_BITS+j << endl;
}
}
}
system("pause");
return 0;
}