A66071 | $C语言等级考试五级真题：分成互质组给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？ <= n <= 10。第二行是n个不大于10000的正整数。输出一个正整数，即最少需要的组数。样例输入614 20 33 117 143 175样例输出3$

来源2022年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

C语言等级考试五级真题：分成互质组 给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？ 时间限制：1000 内存限制：65536 输入 第一行是一个正整数n。1 <= n <= 10。 第二行是n个不大于10000的正整数。 输出 一个正整数，即最少需要的组数。 样例输入 6 14 20 33 117 143 175 样例输出 3

C++ 编辑器

输入

输出