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

Узнай цену своей работы

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

Уважаемый Модератор Извини я буду теперь по теме токо писать больше такого неповтарится. 1 Прозьба помощь в 1 задачке. Задать диапазон, вывисти все простые числа через функцыю на ваш выбор и код если можно написать пасиба всем большое!

Решение задачи: «Задать диапазон, вывести все простые числа через функцию на ваш выбор»

textual
Листинг программы
#include <stdio.h>
 
int Simple(int n) {
    for ( int i = 2; i * i <= n; i++ ) {
        if ( n % i == 0 ) {
            return 0;
        }
    }
    return 1;
}
 
int main() {
    int min, max;
    
    scanf("%d %d", &min, &max);
    
    if ( min < 2 ) {
        min = 2;
    }
    
    for ( ; min <= max; min++ ) {
        if ( Simple(min) ) {
            printf("%d\n", min);
        }    
    }  
    return 0;
}

Объяснение кода листинга программы

Вывод:

  1. В функции Simple(int n) проверяется, является ли число n простым. Если число делится на какое-либо число от 2 до квадратного корня из n, то оно не является простым. Если делителей нет, то число простое. Функция возвращает 0, если число не простое, и 1, если простое.
  2. В функции main() пользователю предлагается ввести минимальное и максимальное значения для переменной min и max. Если введенное минимальное значение меньше 2, то оно заменяется на 2.
  3. Затем в цикле переменная min последовательно принимает значения от 2 до max (включительно). Для каждого значения вызывается функция Simple(min). Если функция возвращает 1, то есть число простое, то оно выводится на экран.

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


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

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

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