苏州中学oj P202504B 题解

题目描述

给出一个 \(N\) 位的正整数 \(A\)
小 \(S\) 可将 \(A\) 中的某些位删除 , 但 不能全部删除

小 \(S\) 希望最后剩余的部分是一个 非质数

本题中规定: 合数及 \(1\) 为非质数

请你告诉他最多能删除多少位

输入格式

第一行输入一行一个整数 \(T\) , 表示 \(T\) 组询问

每组询问一行输入一个整数 \(N\)

每组询问第二行输入整数 \(A\)

输出格式

每组询问输出两行

第一行输出一个整数 \(L\) 表示最终剩余序列的长度

你需要保证 \(L\) 最小

第二行输出剩余的序列 , 若有多种可行方案输出任意一种

Hink 1

当数字数码中出现合数数答案为1

Hink2

不难发现我们只要考虑由2,3,5,7四个数码构成数字的性质

Hink3

对于两位数2x,3x,5x,7x分别讨论

sol

若出现合数，则答案为1 否则讨论数码中是否存在x，使得2x,3x,5x,7x中出现合数