Программа на языке С Написать рекурсивную функцию, определяющую, является ли заданное натуральное число простым

Question

Программа на языке С Написать рекурсивную функцию, определяющую, является ли заданное натуральное число простым

Экономика

Гость

Ответ(ы) на вопрос:

Accepted Answer

#include "stdafx.h"#include #include using namespace std; bool test(int, int);void main(){ SetConsoleCP(1251); SetConsoleOutputCP(1251); int a; cout << "Введите натуральное число: "; cin >> a; if (test(a, 2)) cout << "Простое" << endl; else cout << "Составное" << endl; system("pause");} bool test(int a, int del){ if (del < a) if (a % del == 0) return false; else test(a, del + 1);}