Найти все не простые числа из диапазона - 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 — ввод пользователя.

  1. Включаем стандартную библиотеку ввода-вывода.
  2. Объявляем переменные i, j, k.
  3. Выводим на экран значение переменной k, и считываем его в переменную k с помощью функции scanf.
  4. Инициализируем переменную i значением 4.
  5. Выводим не простые числа от 4 до N, используя два вложенных цикла.
  6. Внешний цикл for (i=4;i<=k;i++).
  7. Внутренний цикл for (j=2; j*j<=i; j++).
  8. Проверяем деление i на j без остатка с помощью оператора % (если i%j==0).
  9. Если условие выполняется, то выводим i на экран с помощью функции printf и прерываем внутренний цикл с помощью оператора break.
  10. По завершении внутреннего цикла, внутренний цикл завершается и программа продолжает выполнение внешнего цикла.
  11. В конце программы вызывается функция system(pause), которая приостанавливает выполнение программы до нажатия клавиши.
  12. Возвращаем 0, что означает успешный конец работы программы.

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


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

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

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