给定n个正整数，每个正整数都包含若干种质因子，现在小明想知道，这些质因子中，哪种质因子出现的次数最多（注意，每个数字中出现的每种质因子只统计一次）？ 输入描述

第一行一个整数n（1<=n<=100000），表示正整数的个数。

接下来n行，每行第一个数表示这个正整数的质因子个数m（1<=m<=10），接下来m个数表示这个正整数的质因子，所有质因子均小于等于1000。

输出描述：

一个整数，表示哪种质因子出现的次数最多，输出这个质因子的值。如果有多个质因子出现的次数都最多，请输出其中最小的一个。

相关问题

给定n个正整数，每个正整数都包含若干种质因子，现在小明想知道，这些质因子中，哪种质因子出现的次数最多（注意，每个数字中出现的每种质因子只统计一次）？C++

以下是C++代码实现：

#include <iostream>
#include <vector>
#include <unordered_set>
#include <map>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<unordered_set<int>> nums(n); // 存储每个数字中的质因数
    unordered_set<int> factors; // 存储所有数字中出现的质因数
    map<int, int> counts; // 存储每种质因数出现的次数
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;
        for (int j = 2; j <= num; j++) {
            while (num % j == 0) { // 如果num可以被j整除
                nums[i].insert(j); // j是num的一个质因数
                factors.insert(j); // 将j存入所有数字中出现的质因数中
                num /= j; // 将num除以j
            }
        }
    }
    for (auto& factor : factors) { // 遍历所有数字中出现的质因数
        int count = 0;
        for (auto& num : nums) { // 遍历每个数字
            if (num.count(factor) > 0) { // 如果该数字中包含该质因数
                count++; // 该质因数出现次数加1
            }
        }
        counts[factor] = count; // 将该质因数出现次数存入map中
    }
    int maxCount = 0;
    int maxFactor = 0;
    for (auto& count : counts) { // 遍历每种质因数出现的次数
        if (count.second > maxCount) { // 如果该质因数出现次数大于目前最大出现次数
            maxCount = count.second; // 更新最大出现次数
            maxFactor = count.first; // 更新最大出现次数对应的质因数
        }
    }
    cout << "出现次数最多的质因数是：" << maxFactor << "，出现次数为：" << maxCount << endl;
    return 0;
}

输入n个正整数，程序遍历每个数字，将每个数字分解为质因数，将每个数字中出现的质因数存入vector中，将所有数字中出现的质因数存入unordered_set中，遍历unordered_set中的每个质因数，统计它在所有数字中出现的次数，并将次数存入map中。最后在map中找出出现次数最多的质因数，并输出其出现次数。

例如，当输入3个数字：12、15、18时，程序输出出现次数最多的质因数是：2，出现次数为：3。

php语言给定一个正整数n，输出它所有质因子

以下是使用 PHP 编程语言编写的一个函数，用于输出给定正整数 n 的所有质因子：

<?php

function getPrimeFactors($n) {
    $factors = array();

    // 将 n 除以 2 直到 n 变为奇数
    while ($n % 2 == 0) {
        $factors[] = 2;
        $n = $n / 2;
    }

    // 现在 n 是一个奇数，可以只考虑奇数作为质因子
    for ($i = 3; $i <= sqrt($n); $i = $i + 2) {
        while ($n % $i == 0) {
            $factors[] = $i;
            $n = $n / $i;
        }
    }

    // 如果 n 大于 2，则 n 本身是一个质因子
    if ($n > 2) {
        $factors[] = $n;
    }

    return $factors;
}

// 示例用法
$n = 36;
$primeFactors = getPrimeFactors($n);

echo "质因子：";
foreach ($primeFactors as $factor) {
    echo $factor . " ";
}

以上代码会输出给定正整数 n 的所有质因子。你可以将 `$n` 的值更改为你想要的任何正整数进行测试。例如，如果 `$n = 36`，则输出结果将是 `质因子：2 2 3 3`，表示 36 的质因子是 2、2、3 和 3。