问题 B: ZZ的38礼物

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：65 通过：44

38节到了，ZZ想送给妈妈一些珠宝当做礼物。
他买了 n 件珠宝，第 i 件的价值是 i+1，也就是说，珠宝的价值分别为 2,3,…,n+1。
收到礼物妈妈很高兴，并给ZZ出了一道思考题，让他给这些珠宝染色，使得一件珠宝的价格是另一件珠宝的价格的质因子时，两件珠宝的颜色不同。
并且，华生要求他使用的颜色数尽可能少。
请帮助ZZ完成这个简单的任务。

只有一行一个整数 n，表示珠宝件数。

第一行一个整数 k，表示所使用的颜色数；
第二行 n 个整数，表示第 1 到第 n 件珠宝被染成的颜色。
若有多种答案，请用 1 到 k 表示你用到的颜色。没及时

数据范围

1≤n≤10⁵

输入样例1：

输出样例1：

2
1 1 2

输入样例2：

输出样例2：

2
2 1 1 2

2
1 1 2

acwing 筛质数夏洛克和他的女朋友 special judge

问题 B: ZZ的38礼物

题目描述

输入格式

输出格式

数据范围

输入样例1：

输出样例1：

输入样例2：

输出样例2：

输入样例复制

输出样例复制

分类标签

问题 B: ZZ的38礼物

题目描述

输入格式

输出格式

数据范围

输入样例1：

输出样例1：

输入样例2：

输出样例2：

输入样例 复制

输出样例 复制

分类标签

输入样例复制

输出样例复制