Найти все не простые числа из диапазона - 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, что означает успешный конец работы программы.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д