// удаляеь простые числа

#include <stdio.h>
#include <stdlib.h>

int main() {
    int i,j,n,m;
    printf("vvedite razmer massiva: ");
    scanf("%d", &n);
    int *A=(int*)malloc(n*sizeof(int));
    printf("vvedite elementy massiva: ");
    for(i=0; i<n;i++)
        scanf("%d", &A[i]);
    printf("vash massiv: ");
    for (i=0;i<n; i++)
        printf("%d ", A[i]);
    for  (i=0;i<n; i++){
        for (m=2;m<A[i];m++)
            if (A[i]%m==0) break;
        if (m==A[i]) {
            for(j=i; j<n-1;j++) A[j]=A[j+1];
            n--;
            i--;
        }
    }
    printf("noviy massiv: ");
    for (i=0;i<n; i++)
        printf("%d ", A[i]);
    return 0;
}