КРС Лаб.5

Задача 1
-----------
#include <stdio.h>

int prosti(int a, int b){
int i, deliteli=0;
for (i=2;i<=a;i++){
if ((a%i==0) && (b%i==0))deliteli++;
}
if(deliteli>0){return 0;}
return 1;
}

int swap(int a[], int i, int n){
if (prosti(a[i], a[i+1])) {
int t;
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
return 1;
}
return 0;
}

int main() {
int a[100], n, i;
printf("Vnesi n: ");
scanf("%d", &n);
for (i=0;i<n;i++){
scanf("%d", &a[i]);
}
for (i=0;i<n-1;i++){
if (swap(a,i, n))i++;
}
for (i=0;i<n;i++){
printf("%d ", a[i]);
}
return 0;
}

Задача 2:
-----------
#include<stdio.h>
#define MAX 100

void sort(int *a, int dol, int m)
{
int k, j, t;
for (k=0; k<m; k++)
{
t=a[dol-1];
for(j=dol; j>0; j--)
{
a[j]=a[j-1];
}
a[0]=t;
}
}

void sort2(int *a, int dol, int m2)
{
    m2*=(-1);
int k, j, pamti;
for (k=0; k<m2; k++)
{
pamti=a[0];
for(j=0; j<dol; j++)
{
a[j]=a[j+1];
}
a[dol-1]=pamti;
}
}

int main ()
{
int a[MAX], n, m, i, *pokm;
printf("Vnesi n: ");
scanf("%d", &n);
for(i=0; i<n; i++)
scanf("%d", &a[i]);
printf("Vnesi m: ");
scanf("%d", &m);
pokm=&m;
if(m>0){
sort(a,n,m);}
else{
sort2(a,n,m);
}
for(i=0; i<n; i++)
printf("%d ", a[i]);
return 0;
}

Задача 3:
----------
#include <stdio.h>
void sort(int a[], int n) {
int i, j;
for (i = 0; i < n; i ++) {
for (j = 0; j < n - i - 1; j ++) {
if (a[j] > a[j + 1]){
int t;
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}

void merdge(int a[],int b[],int c[],int n, int m){
    int i2, x=0, y=0, brojac=0;
for(i2=0;i2<=m+n;i2++){
if (x<n && (a[x]<b[y] || b[y]==0)) {
c[brojac]=a[x];
x++;
brojac++;
}
if (y<m && (a[x]>b[y] || a[x]==0)) {
c[brojac]=b[y];
y++;
brojac++;
}

}

}

int main() {
int a[100], b[100], c[100], i,i2,n,m;
printf("Vnesi n: ");
scanf("%d", &n);
for(i=0;i<n;i++){
scanf("%d", &a[i]);
}
printf("Vnesi m: ");
scanf("%d", &m);
for(i=0;i<m;i++){
scanf("%d", &b[i]);
}
sort(a,n);
sort(b,m);
merdge(a,b,c,n,m);


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

return 0;
}