编程题
### 题目描述: 给你一个正整数 $n$,你的任务是将其转化为一个素数。但这并不简单,你需要去掉该整数的某些数字来达到目的。例如,给定数字 $4213$,你可以选择去掉数字 $2$ 来得到素数 $413$。 你需要尽可能地减少去掉的数字数量。如果 $n$ 已经是一个素数,则不需要进行任何操作。 请你计算出为了得到一个素数,你最少需要去掉多少个数字。如果无论如何都不能得到一个素数,请输出 "No Sive!"。 (警告!由于本题时用来练习个人算法能力的,所以请不要通过不断的试错的方式来获得正确答案) ### 输入格式: 输入包含一个正整数 $n$($1 \leq n \leq 10^6 $)。 ### 输出格式: 输出一个整数,表示为了得到一个素数需要去掉的数字数量。如果无法得到素数,请输出 "No Sive!"。 ### 样例输入: ``` 4213 ``` ### 样例输出: ``` 1 ``` ### 说明: 在样例中,我们可以去掉数字 `2` 来得到素数 `413`。 ### 评测数据规模: 对于 $50$% 的评测数据,$1 \leq n \leq 10^3$。 对于 $100$% 的评测数据,$1 \leq n \leq 10^6$。
查看答案
赣ICP备20007335号-2