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

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

编程描述

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

输入格式

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

输出格式

3素数区间的个数。

输入样例

7 
3 5 5 7 6 5 8 

输出样例

2

算法实现

Java(jdk1.7)

代码

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;
	}
}