#include <iostream>
using namespace std;
int main()
{
int arr[]{10,8,3,9,15,25,38};
int buff; // временная переменная для обмена элементов местами
// Сортировка массива пузырьком
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// меняем элементы местами
buff = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = buff;
}
}
}
// Вывод отсортированного массива на экран
for (int i = 0; i < size; i++)
{
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
#include <math.h>
int main(void) {
int n, k=0;
scanf("%d",&n);
for (int i=2; i<=round(sqrt(n)+0.5); i++)
if (n % i == 0) { k++; break; }
if (k==0) printf("Число %d простое",n);
else printf("Число %d составное",n);
return 0;
}
Пример:
53
Число 53 простое