Дано натуральное число n. Вывести все простые делители данного числа. - QBasic

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

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

Задача*3. Дано натуральное число n. Вывести все простые делители данного числа. Задача*4. Даны натуральные числа m и n. Получить произведение всех простых натуральных чисел в диапазоне от m до n.

Решение задачи: «Дано натуральное число n. Вывести все простые делители данного числа.»

textual
Листинг программы
  1. INPUT m
  2. INPUT n
  3. IF n < m THEN SWAP m, n
  4. p = 1
  5. FOR i = m TO n
  6.     k = 0
  7.     FOR j = 1 TO i
  8.         k = k - (i MOD j = 0)
  9.     NEXT
  10.     IF k = 2 THEN p = p * i
  11. NEXT
  12. PRINT p

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

Вот что делается в этом коде:

  1. Сначала пользователю предлагается ввести два числа, m и n.
  2. Если первое число (m) больше второго (n), то они меняются местами.
  3. Переменной p присваивается значение 1.
  4. Затем начинается цикл от m до n.
  5. Внутри цикла устанавливается счётчик k равным 0.
  6. Далее идёт внутренний цикл по числам от 1 до i.
  7. В каждой итерации внутреннего цикла проверяется, делится ли i на текущее значение j без остатка.
  8. Если да, то k уменьшается на единицу.
  9. После завершения внутреннего цикла проверяется, равно ли k 2.
  10. Если да, то p умножается на i.
  11. После завершения внешнего цикла выводится значение p. Код довольно простой и корректно решает задачу поиска всех простых делителей числа n. Однако, он не оптимален и может работать медленно для больших значений n.

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


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

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

9   голосов , оценка 4.333 из 5

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

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

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