C++题目40：定义素数生成类 定义一个素数生成器类PrimeGenerator，可以求解任意两个整数之间的所有素数。 其成员变量包括求解区间起始值start和求解区间结束值end，其成员函数包括设置求解区间函数setPrimeGenerator，求解素数序列函数getPrimeSeq，其他成员变量或成员函数可根据情况自行确定。在主函数中输入两个正整数（提示：不一定第一个数小于第二个数），将求解区间设置给PrimeGenerator类对象，并调用getPrimeSeq方法输出对应的素数序列。 【输

下是实现PrimeGenerator类的代码：

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

class PrimeGenerator {
private:
    int start;
    int end;
public:
    void setPrimeGenerator(int s, int e) {
        start = s;
        end = e;
    }

    vector<int> getPrimeSeq() {
        vector<int> primes;
        for (int i = start; i <= end; i++) {
            bool is_prime = true;
            for (int j = 2; j <= sqrt(i); j++) {
                if (i % j == 0) {
                    is_prime = false;
                    break;
                }
            }
            if (i > 1 && is_prime) {
                primes.push_back(i);
            }
        }
        return primes;
    }
};

int main() {
    int start, end;
    cout << "请输入两个正整数，表示求解区间的起始和结束值：" << endl;
    cin >> start >> end;

    PrimeGenerator pg;
    pg.setPrimeGenerator(start, end);
    vector<int> primes = pg.getPrimeSeq();

    cout << "在[" << start << ", " << end << "]之间的素数有：" << endl;
    for (int i = 0; i < primes.size(); i++) {
        cout << primes[i] << " ";
    }
    cout << endl;

    return 0;
}

主要思路是在给定区间内遍历每个数，判断是否为素数。如果是，则将其加入素数序列中。判断素数的过程是通过枚举每个数的因子来实现的。如果一个数有因子，则该数不是素数；如果一个数没有因子，则该数是素数。

注意，为了提高效率，我们只需要枚举到sqrt(n)即可，因为如果n有大于sqrt(n)的因子，那么一定有小于sqrt(n)的因子。