传统题 1000ms 128MiB

分为互质数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给点n个正整数,将他们分组,使得每组中两个数互质,至少要分成多少组

输入格式

第一行一个整数n(1≤n≤10)
第二行n个不大于10000的正整数

输出格式

根据题意输出

6
14 20 33 117 143 175
3

秋季第8次课搜索练习1

未认领
状态
已结束
题目
7
开始时间
2025-11-9 0:00
截止时间
2025-11-17 23:59
可延期
24 小时