QQ打cf

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

憨批QQ在打cf时突然想起一道题:假设有一个自然数n,可以从n中删除的最大位数是多少,以使数字变为非素数,即合数或等于1?

于是他赶紧扔了手上的火麒麟,打开vsc准备解决这道题,可是他是个蒟蒻,写不出来希望屏幕前的聚聚能帮他解决这个问题。

(如果一个数本身是素数并且不论删除几位数都不能变成非素数,则输出他本身的位数)



不懂的看这个例子---------给定一个整数n为237,我们可以删去一个整数3,使这个数变为27,27是一个合数。而不管接着删除2还是7都会使这个数变为素数,所以可以删除最大位数为1。

Input

第一行一个整数t表示有t组数据 (

接下来每组数据有两行:

每组数据的第一行为一个整数k(1<=k<=50),表示整数n的位数;

该组数据第二行为一个整数n,就是题目中的n。(). 

Output

每组数据输出一个整数,表示被删除以后剩余位数

SampleInput
2
3
237
30
626221626221626221626221626221
SampleOutput
2
1
Submit
题目统计信息详细
总AC数11
通过人数7
尝试人数11
总提交量45
AC率15.56%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: