Zamena - SP Lab 8

/*Замена Problem 1 (2 / 13)
Во низа од N природни броеви (N и низата се читаат од СВ) да си ги заменат позициите соседните взаемно прости броеви (два броја се взаемно прости ако немаат заеднички делители). На ист елемент од низата може најмногу еднаш да му се изврши замена. Да се испечати на СИ изменетата низа.

Замената на два броја да се реализира во посебна функција.*/

#include <stdio.h>
#define MAX 100

// smena
void smena(int *x, int*y)
{
    int temp;
    temp=*x;
    *x=*y;
    *y=temp;
}
int prost (int a, int b,int c)
{
    if(a%c==0&&b%c==0)
    return 0;
    if(a==c || b==c)
        return 1;
    return prost(a,b,c+1);

}


int main() {
    int a[MAX];
    int n; //broj na elementi vo nizata
    scanf("%d", &n);
    int i;
    for(i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    // вашиот код почнува овде
    i=1;
    int tmp;
    while(i<n)
        {
            if(prost(a[i-1], a[i],2))
            {
                smena(&a[i-1], &a[i]);


  i+=1;}

                i++;
        }


    // завршува овде

    for(i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }

    return 0;
}