程序设计在线测试 主页 问题 来源/分类 考试&作业 状态 排名 班级 常见问答
登录

1450: 素数个数

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：187 解决：123
提交提交记录统计讨论版露一手!

题目描述

现有一个一维数组，请你统计该一维数组第i个数的相邻位置有几个素数。
比如，a数组为{5, 7, 2, 9, 13}，第1个数5的相邻位置有1个素数，第2个数7的相邻位置有2个素数，依次类推，最终的统计结果为{1, 2, 1, 2, 0}。
要求采用递归方法完成上述统计过程。

输入

输入有若干个案例，每个案例2行。第1行有一个整数n，表示数组有n个元素。接着第2行是数组的n个元素。

输出

每个案例输出其统计结果。

样例输入 复制 

5
5 7 2 9 13
3
10 4 5

样例输出 复制 

Case 1:1 2 1 2 0
Case 2:0 1 0

来源/分类