Рассмотреть отрезки последовательности, которые состоят из полных квадратов - C (СИ) - Ответ 8364446

# include <stdio.h>
int square(int n)
{
    if (n==1) return 1;
    int flag=0;
    int i=2;
    for(i=2;i<n;)
    if (n%i==0)
{
    flag=1;
    if ((n/i)%i==0) n/=(i*i);
    else return 0;
}
        else ++i;
        if (flag==1) return 1;
        else return 0;
}
int step(int y, int x)
{
    if (x==0) return 1;
    else if (x>0) return x*step(y,x-1);
    else return step(x, y+1)/x;
}
int prost(int a)
{
    int n;
    int i=2;
    for(i=2;i*i<=n;i++)
    if (n%i==0) return 0;
    return 1;
}
int MaxPosl(int b[10], int n, int max)
{
    int i, k; signed int st;
    st=-1; max=0;
    for(i=2;i<=n+1;)
{
    if ((b[i]==1) && (b[i-1]==1))
        {
            if (st<0) st=i-1;
        }
    else
    if (st>0) {k=i-st; if (k>max) max=k; st=-1;}
}
}
main()
{
 int a[10], b[10], n, i, max, m;
 printf("Vvedite n=\n");
 scanf("%i", &n);
 printf("Vvedite ishodnij massiv\n");
 for(i=0;i<n;i++)
{
    scanf("%i", &a[i]);
}
 printf("Ishodnij massiv\n");
 for(i=0;i<n;i++)
  printf("%5i", &a[i]);
  printf("Max psledovatelnost polnyh kwadratow\n");
 for(i=1;i<=n;i++)
   b[i]=square(a[i]);
   MaxPosl(b, n, max);
   printf("max=%i", max);
   printf("Max posledovatelnost stepenej\n");
   printf("Vvedite m=\n");
   scanf("%i", m);
 for(i=1;i<=n;i++)
    b[i]=step(a[i], m);
    MaxPosl(b, n, max);
    printf("max=%i", max);
    printf("Max posledovatelnost prostih chisel\n");
 for(i=1;i<=n;i++)
     b[i]=prost(a[i]);
     MaxPosl(b, n, max);
     printf("max=%i", max);
}