#include <iostream>
using namespace std;
int F(int n) // сама функция
{
if(n<2) return 0; // простые числа начинаются от 2
if(n==3) return 1; // число 3 - простое
bool found = (n % 2 == 0); // если число четное, делитель найден
int p = 3;
while((!found) && (p*p <= n)) // цикл поиска делителя
{
found = (n % p == 0); // найден ли делитель
p+=2; // следующий делитель для проверки
}
return !found;
}
int main() // тестовая программа
{
int k;
cin >> k; // ввод числа
cout << "Result: " << F(k); // тестируем функцию
return 0;
}
#include <iostream>
using namespace std;
int F(int a[], int n) // сама функция
{
int m = a[0]; // первый элемент запомнили
for(int i=1; i<n; i++) // цикл по остальным элементам
if(a[i]<m) // если очередной меньше запомненного,
m=a[i]; // то запоминаем этот элемент, хорошо
else // иначе
return 0; // возвращаем 0, плохо
return 1; // если все было хорошо, вернем 1
}
int main() // тестовая программа
{
int n;
cin >> n; // ввод размера массива
int b[n]; // описали массив нужного размера
for(int i=0; i<n; i++) cin >> b[i]; // цикл ввода элементов
cout << "Result: " << F(b, n); // тестируем функцию
return 0;
}