Question

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

Answer 1

#include "stdafx.h"#include <iostream>#include <Windows.h>
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);}