Question

Написать программу на языке С++(со всеми ОБЪЯСНЕНИЯМИ пожалуйста) пожалуйста помогите

Написать функцию, которая возвращает 1, если число, полученное в качестве аргумента, является простым, и ноль – в противном случае.​

Answer 1

#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;

}