Записать алгоритм, проверяющий является ли заданное число простым как рекурсивную функцию - C (СИ)

Формулировка задачи:

2. Записать алгоритм, проверяющий является ли заданное число простым как рекурсивную функцию. Вывести на экран все простые числа, не превосходящие n. Только пожалуйста более подробнее , ну эт не главное


textual

Код к задаче: «Записать алгоритм, проверяющий является ли заданное число простым как рекурсивную функцию - C (СИ)»

#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();
}
Эта работа вам не подошла?

Вы всегда можете заказать любую учебную работу у наших авторов от 20 руб.


СДЕЛАЙТЕ РЕПОСТ

12   голосов, оценка 4.167 из 5

Источник