Задать диапазон, вывести все простые числа через функцию на ваш выбор - 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;
}
Объяснение кода листинга программы
Вывод:
- В функции
Simple(int n)проверяется, является ли числоnпростым. Если число делится на какое-либо число от 2 до квадратного корня изn, то оно не является простым. Если делителей нет, то число простое. Функция возвращает 0, если число не простое, и 1, если простое. - В функции
main()пользователю предлагается ввести минимальное и максимальное значения для переменнойminиmax. Если введенное минимальное значение меньше 2, то оно заменяется на 2. - Затем в цикле переменная
minпоследовательно принимает значения от 2 доmax(включительно). Для каждого значения вызывается функцияSimple(min). Если функция возвращает 1, то есть число простое, то оно выводится на экран.