M3

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <math.h>
int main() {
    srand(time(NULL));
    int v = 0, n = 5, count;
    int *M;
    M = (int*)malloc(n * sizeof(int));  // задаём множество M в виде массива
    for(int i = 0; i < n; i++) {        // заносим значения в массив и сразу выводим его
        M[i] = rand() % 100 + 1;
        printf("%d ", M[i]);
    }
    for(int i = 0; i < n; i++) {        // проверяем каждое число. Если это 1, считаем как простое
        count = 0;                      // иначе проверяем его простое или нет и составляем вектор
        if(M[i] != 1) {
        for(int j = 2; j < M[i] && count == 0; j++) {
            if(M[i] % j == 0) {
                count++;
            }
        }
    }
        if(count == 0) {
            v += pow(10, n - i - 1);
        }
    }
    printf("\n%05d", v); // выводим вектор
    free(M);        // очищаем память
}