2019年全国高校程序设计挑战赛JAVA编程题2

2019-11-21-2019年全国高校程序设计挑战赛JAVA编程题2

2019年全国高校程序设计挑战赛JAVA编程题2

2019年全国高校程序设计挑战赛JAVA编程题2

编程描述

对于给出的长度为N(N<1000)的正整数数组,满足连续3个元素均为素数的区间称为3素数区间,计算该数组中3素数区间的个数。

输入格式

第一行,数组中元素个数N ;第二行,N个整数用空格隔开 。

输出格式

3素数区间的个数。

输入样例

1
2
7 
3 5 5 7 6 5 8

输出样例

1
2

算法实现

Java(jdk1.7)

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
import java.util.Scanner;
public class Main {
public static Scanner sc = new Scanner(System.in);
public static void main(String[] args) {
int N = sc.nextInt();
int[] num = new int[N];
int result = 0;
for (int i = 0; i < N; i++) {
num[i] = sc.nextInt();
}
sc.close();
for (int i = 0; i < N - 3; i++) {
if (isPrimes(num[i]) && isPrimes(num[i + 1]) && isPrimes(num[i + 2]))
result++;
}
System.out.println(result);
}
public static boolean isPrimes(int num) {
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
文章作者: HibisciDai
文章链接: http://hibiscidai.com/2019/11/21/2019-11-21-2019年全国高校程序设计挑战赛JAVA编程题2/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 HibisciDai