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

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

12   голосов , оценка 4.167 из 5
Похожие ответы