53.C++Array类的应用：求范围2~n中的质数

#include<iostream>
#include<iomanip>
#include"Array.h"
using namespace std;
//Array类的应用
//求范围2~n中的质数
int main() {//主函数
	Array<int>a(10);//用来存放质数的数组，初始状态有10个元素
	int count = 0;


	int n;
	cout << "Enter a value >=2 as upper limit for prime numbers: ";//输入一个>=2的值作为质数的上限
	cin >> n;

	for (int i = 2; i <= n; i++) {
		//检查i能否被比它小的质数整除
		bool isPrime = true;
		for (int j = 0; j < count; j++) {
			if (i % a[j] == 0) {
				isPrime = false;
				break;
			}
		}
		//把i写入质数表中
		if (isPrime) {
			//如果质数表满了，将其空间加倍
			if (count == a.getSize()){
				a.reSize(count * 2);
			}
			a[count++] = i;
		}
	}
	for (int i = 0; i < count; i++) {//输出质数
		cout << setw(8) << a[i];
	}
	cout << endl;
	return 0;

}