Записать алгоритм, проверяющий является ли заданное число простым как рекурсивную функцию - C (СИ)
Формулировка задачи:
2. Записать алгоритм, проверяющий является ли заданное число простым как рекурсивную функцию. Вывести на экран все простые числа, не превосходящие n.
Только пожалуйста более подробнее , ну эт не главное
Решение задачи: «Записать алгоритм, проверяющий является ли заданное число простым как рекурсивную функцию»
textual
Листинг программы
#include <conio.h> #include <stdio.h> int prost(int s,int count) { if(s==count) // делиться только на себя return 1; if(s%count==0) // делится на что-то еще return 0; return prost(s,count+1); // проверяем следующее } int main() { int i,n; puts("n="); scanf("%d",&n); for(i=2;i<=n;i++) if(prost(i,2)) // начинаем с двойки printf(" %d",i); getch(); }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д