Найти все не простые числа из диапазона - C (СИ)
Формулировка задачи:
Помогите плиз! Дано целое k>2. Напечатать все числа из диапазона [2,k], не являющиеся простыми.
Решение задачи: «Найти все не простые числа из диапазона»
textual
Листинг программы
#include<stdio.h> int main (void) { int i,j,k; printf ("k="); scanf ("%d", &k); for(i=4;i<=k;i++) { for(j=2; j*j<=i; j++) { if (i%j==0) { printf("%d\n ",i); break;; } } } system ("pause"); return 0; }
Объяснение кода листинга программы
Вывод не простых чисел из диапазона от 4 до N, где N — ввод пользователя.
- Включаем стандартную библиотеку ввода-вывода.
- Объявляем переменные i, j, k.
- Выводим на экран значение переменной k, и считываем его в переменную k с помощью функции scanf.
- Инициализируем переменную i значением 4.
- Выводим не простые числа от 4 до N, используя два вложенных цикла.
- Внешний цикл for (i=4;i<=k;i++).
- Внутренний цикл for (j=2; j*j<=i; j++).
- Проверяем деление i на j без остатка с помощью оператора % (если i%j==0).
- Если условие выполняется, то выводим i на экран с помощью функции printf и прерываем внутренний цикл с помощью оператора break.
- По завершении внутреннего цикла, внутренний цикл завершается и программа продолжает выполнение внешнего цикла.
- В конце программы вызывается функция system(
pause
), которая приостанавливает выполнение программы до нажатия клавиши. - Возвращаем 0, что означает успешный конец работы программы.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д