【编程小题目2】求解素数

void setSieveElements(int *SieveElements, int size) // 0-size 设置待筛选数组
{
　　for(int i = 0; i <= size; ++i)
　　{
　　　　SieveElements[i] = i;
　　}
}

void getSieveElemets(int *SieveElements, int SieveLimit, int size)
{
　　int i, j = 0;
　　for(i = 2; i < SieveLimit; ++i)
　　{
　　　　if(SieveElements[i] != 0) //筛选，0标记非素数
　　　　{
　　　　　　j = i * i;
　　　　}
　　　　while (j <= size)
　　　　{
　　　　　　SieveElements[j] = 0;
　　　　　　j += i;
　　　　}
　　}
}

void print(const int *SieveElements, int size)
{
　　int count = 0;
　　for(int i = 0; i <= size; ++i)
　　{
　　　　if(SieveElements[i] >= 101) //计数、输出101-200之间的素数
　　　　{
　　　　　　count++;
　　　　　　cout << setw(5) << SieveElements[i];
　　　　　　if(count % 5 == 0)
　　　　　　{
　　　　　　　　cout << endl;
　　　　　　}
　　　　}
　　}
　　cout << endl << "素数总个数为：" << count << endl;
}

int main()
{
　　const int size = 200;
　　int SieveElements[size + 1];
　　const int SieveLimit = (int) sqrt(size);

　　setSieveElements(SieveElements, size);
　　getSieveElemets(SieveElements, SieveLimit, size);
　　print(SieveElements, size);

　　return 0;
}