此题数据过水。n=10n=10n=10打表很容易过。
此题n=7n=7n=7和n=9n=9n=9的情况处理很麻烦,不能用普通剪枝AC,只能用玄学随机数,或打表过。质量不行
本题知识点仅涉及二维dfs,简单的剪枝,和素数筛法。又因为n最大仅等于10,所以nnn \sqrt{n}nn的暴力预处理也是可以的,忽略不计。不涉及提高或省选的知识点,所以此题难度建议设黄。
感觉蓝这档非常奇怪,有的比绿简单,有的比紫难。