C语言程序设计教程（第三版）课后习题7.1 （C++代码）

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <vector>
#include <stdio.h>

#define MAX_N 1010

using namespace std;

bool nPrime[MAX_N];
vector<int> primeList;

void getPrime(int n)
{
	for (int i = 2; i <= n; i++)
	{
		if (nPrime[i] == false)
			primeList.push_back(i);
		for (int j = 0; j < primeList.size() && i*primeList[j] <= n; j++)
		{
			nPrime[i*primeList[j]] = true;
			if (i % primeList[j] == 0)
				break;
		}
	}
}

int main()
{
	int n = 0;
	cin >> n;
	getPrime(n);
	for (int i = 0; i < primeList.size(); i++)
		printf("%d\n", primeList[i]);
	return 0;
}