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

Question

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

Comments

На C++ не подойдёт?

---

да

---

подойдёт

Answer 1

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

Comments

мне нужно разбить на

---

строки для рекурсии

---

начало самой программы

---

рекурсивная и не рекурсивная часть

---

и получается на экране он будет выводить два результата с рекурсией и без