谭浩强c++第三版5-1

#include<iostream>
#include<cmath>
using namespace std;

//用筛选法求100以内的素数
//对每个数进行素数判断，如果是非素数，则将其挖掉
//剩下的都是素数

int main()
{
	int a[101];
	for (int i = 1; i <= 100; i++)
		a[i] = i;
	a[1] = 0;     //1首先挖掉，因为1是素数
	for (int i = 2; i < sqrt(100); i++)      //从2开始循环
		for (int j = i + 1; j <= 100; j++)   //内层循环从3开始
			if (a[i] != 0 && a[j] != 0)
				if (a[j] % a[i] == 0)  //如果后面的数能够整除前一个数，则这个数不是素数
					a[j] = 0;
	for (int i = 1; i < 101; i++)
		if (a[i] != 0)
			cout << a[i] << " ";
	return 0;
}