合肥工业大学oj-4014,3合数区间个数

描述

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

输入

第一行，序列中元素个数N，第二行，N个正整数，用空格隔开。

输出

3合数区间的个数

输入样例 1 

7
6 8 4 9 7 5 8

输出样例 1

2

代码如下：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int A[n];
	int j,i;
	int cnt=0;
	int a,b,c;
	for(i=0;i<n;i++)
	{
		cin>>A[i];
	}
	for(j=2;j<n;j++)
	{
		for(a=2;a<A[j-2];a++)
		{
			if(A[j-2]%a==0)
			{
				a=0;
				break;
			}
		}
		for(b=2;b<A[j-1];b++)
		{
			if(A[j-1]%b==0)
			{
				b=0;
				break;
			}
		}
		for(c=2;c<A[j];c++)
		{
			if(A[j]%c==0)
			{
				c=0;
				break;
			}
		}
		if(a==0&&b==0&&c==0)
		{
			cnt++;
		}
	}
	cout<<cnt;
	return 0;
}