Найти все не простые числа из диапазона - C (СИ)

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

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

Помогите плиз! Дано целое k>2. Напечатать все числа из диапазона [2,k], не являющиеся простыми.

Решение задачи: «Найти все не простые числа из диапазона»

textual
Листинг программы
  1. #include<stdio.h>
  2.  
  3. int main (void)
  4. {
  5.  int i,j,k;
  6.  printf ("k=");
  7.  scanf ("%d", &k);
  8. for(i=4;i<=k;i++)
  9. {
  10.   for(j=2; j*j<=i; j++) {
  11.     if (i%j==0) {
  12.       printf("%d\n ",i);
  13.       break;;
  14.     }
  15.   }
  16. }
  17.  system ("pause");
  18.  return 0;
  19. }

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

Вывод не простых чисел из диапазона от 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

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы