Description
给定 n，你现在需要给整数 1到 n进行染色，使得对于所有的 
，若 
为质数，则 
和 
不同色。求出颜色尽可能少的染色方案。如果有多种方案，输出任意一种即可。
，若 为质数，则 和 不同色。求出颜色尽可能少的染色方案。如果有多种方案，输出任意一种即可。
Input
第一行一个整数 n。
Output
第一行一个整数k ，表示颜色数。
6902. 【2020.11.28提高组模拟】T1 染色(color)
这篇博客详细介绍了2020年11月28日提高组模拟赛中的一道染色问题。题目要求根据特定条件对质数进行染色，分析指出对于奇质数可以用1212...染色，而对于包含2的情况则需要按照1234的模4方式染色。对于n小于8的特殊情况，建议使用暴力搜索求解。博主提供了完整的解题思路和代码实现。
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
