/*4. Ako je dat niz prirodnih prirodnih brojeva, napisati program kojim se 
vraca najveca duzina uzastopnih prostih brojeva.
ulaz						izlaz
1 2 3 4 5					2	 
1 2 3 5 7 8 9 11 13 17 18   4 
*/

#include <stdio.h>
#include <stdlib.h>
#define DIM 50

int prost(int n)
{
  int i;    /*potencijalni delitelj broja n */
  if (n<=1) return 0;
  for(i=2; (i*i<=n);i=i+1+(i>2) )
    if(n%i == 0) return 0;
 return 1;
}

int najduza_serija(int a[], int n)
{
int i;
  int ts, ns; //duzina tekuce serije, duzina max serije
  ts = 1;
  ns = 0;
for(i=1; i<n; i++)
{
	if(prost(a[i]) && prost (a[i-1])) ts++;
	else ts = 1;
	if(ts > ns) ns = ts;
}
return ns;
}

int main()
{   int a[DIM],i,n;
    printf("Unesite dimenziju niza\n"); scanf("%d", &n);
    printf("Unesite clanove niza\n");
    for(i=0;i<n;i++) scanf("%d", &a[i]);
     printf("Najduza serija prostih ima duzinu %d\n", najduza_serija(a,n));
    return 0;
}