用c++书写程序：九条可怜去年出了一道题导致一众参赛高手惨遭团灭。今年她出了一道简单题 —— 打算按照如下的方式生成一个随机的整数数列 A最开始数列 A 为空。可怜会从区间 1n 中等概率随机一个整数 i 加入到数列 A 中。如果不存在一个大于 1 的正整数 w满足 A 中所有元素都是 w 的倍数数组 A 将会作为随机生成的结果返回。否则可怜将会返回第二步继续增加 A 的长度。现在可怜告诉了你数列

#include using namespace std;

int main() { int n, p; cin >> n >> p;

// 初始化数列长度为0
int length = 0;
// 初始化数列是否满足条件为false
bool satisfy = false;

while (!satisfy) {
    length++;
    // 判断数列是否满足条件
    satisfy = true;
    for (int i = 1; i <= n; i++) {
        if (length % i == 0) {
            satisfy = false;
            break;
        }
    }
}

// 输出答案对p取模的值
cout << length % p << endl;

return 0;