Записать алгоритм, проверяющий является ли заданное число простым как рекурсивную функцию - 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();
}