练习专区
今天的一小步就是明天的一大步
Problem 1832 递归----------------------java
Accepted: 2
Total Submit: 16
Time Limit: 1000ms
Memory Limit: 30720KB
Description
现有一个一维数组，请你统计该一维数组第i个数的相邻位置有几个素数。
比如，a数组为{5, 7, 2, 9, 13}，第1个数5的相邻位置有1个素数，第2个数7的相邻位置有2个素数，依次类推，最终的统计结果为{1, 2, 1, 2, 0}。
要求采用递归方法完成上述统计过程。
Input
输入有若干个案例，每个案例2行。第1行有一个整数n，表示数组有n个元素。接着第2行是数组的n个元素。
Output
每个案例输出其统计结果。
Sample Input
Sample Output
Hint