#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;
}
53.C++Array类的应用:求范围2~n中的质数
最新推荐文章于 2023-03-14 07:31:53 发布