#include "pch.h"
#include <iostream>
using namespace std;
void PrintArray(int *arr, int size) {
for (int i = 0; i < size; i++)
cout << arr[i] << " ";
cout << endl;
}
int SimpleCheck(int num) {
if (num == 1) return 0;
for (int i = 2; i < num / 2; i++) {
if (num%i == 0) return 0;
}
return 1;
}
void DelCh(int *arr, int size, int x) {
arr[x] *= arr[x + 1];
for (int i = x + 1; i < size - 1; i++) {
arr[i] = arr[i + 1];
}
}
int main()
{
setlocale(LC_ALL, "rus");
int size, i;
cout << "Размер массива: "; cin >> size;
int *arr = new int[size];
cout << "Заполнение массива: " << endl;
for (i = 0; i < size; i++)
cin >> arr[i];
PrintArray(arr, size);
for (i = 0; i < size - 1; i++) {
if (SimpleCheck(arr[i]) && SimpleCheck(arr[i + 1])) {
DelCh(arr, size, i);
size--;
}
}
cout << "Пары простых чисел заменены на произведения этих пар: " << endl;
PrintArray(arr, size);
return 0;
}
#include <iostream>
using namespace std;
void PrintArray(int *arr, int size) {
for (int i = 0; i < size; i++)
cout << arr[i] << " ";
cout << endl;
}
int SimpleCheck(int num) {
if (num == 1) return 0;
for (int i = 2; i < num / 2; i++) {
if (num%i == 0) return 0;
}
return 1;
}
void DelCh(int *arr, int size, int x) {
arr[x] *= arr[x + 1];
for (int i = x + 1; i < size - 1; i++) {
arr[i] = arr[i + 1];
}
}
int main()
{
setlocale(LC_ALL, "rus");
int size, i;
cout << "Размер массива: "; cin >> size;
int *arr = new int[size];
cout << "Заполнение массива: " << endl;
for (i = 0; i < size; i++)
cin >> arr[i];
PrintArray(arr, size);
for (i = 0; i < size - 1; i++) {
if (SimpleCheck(arr[i]) && SimpleCheck(arr[i + 1])) {
DelCh(arr, size, i);
size--;
}
}
cout << "Пары простых чисел заменены на произведения этих пар: " << endl;
PrintArray(arr, size);
return 0;
}