1. Розробіть програму для визначення найбільшого подільника для числа в діапазоні від N до M але без врахування простих чисел?

Информатика | 10 - 11 классы

1. Розробіть програму для визначення найбільшого подільника для числа в діапазоні від N до M але без врахування простих чисел.

2. Розробіть програму для визначення простих чисел в діапазоні від N до M.

Врахуйте те, що парні числа слід пропускати.

Для пайтона.

Ответить на вопрос
Ответы (1)
Lisalovakzkz 7 мар. 2024 г., 10:09:55

Програма для визначення найбільшого подільника для числа в діапазоні

def greatest_divisor(n, m) :   ; """   ; Функція для визначення найбільшого подільника для числа в діапазоні.

  ; Args :   ;   ; n : Початкове число діапазону.

  ;   ; m : Кінцеве число діапазону.

  ; Returns :   ;   ; Список найбільших подільників для чисел в діапазоні.

  ; """   ; divisors = []   ; for num in range(n, m + 1) :   ;   ; # Пропускаємо прості числа   ;   ; if is_prime(num) :   ;   ;   ; continue   ;   ;   ;   ; max_divisor = 1   ;   ; for i in range(2, int(num * * 0.

5) + 1) :   ;   ;   ; if num % i = = 0 :   ;   ;   ;   ; while num % i = = 0 :   ;   ;   ;   ;   ; num / / = i   ;   ;   ;   ; max_divisor = i   ;   ;   ;   ; if num > ; 1 :   ;   ;   ; max_divisor = num   ;   ; divisors.

Append(max_divisor)   ; return divisors

# Приклад використання

n = 10

m = 20

result = greatest_divisor(n, m)

print(f"Найбільші подільники для чисел в діапазоні від {n} до {m} : {result}")

Програма для визначення простих чисел в діапазоні

def is_prime(num) :   ; """   ; Функція для перевірки, чи є число простим.

  ; Args :   ;   ; num : Перевіряне число.

  ; Returns :   ;   ; True, якщо число просте, False - інакше.

  ; """   ; if num < ; = 1 :   ;   ; return False   ; elif num < ; = 3 :   ;   ; return True   ; elif num % 2 = = 0 or num % 3 = = 0 :   ;   ; return False   ; i = 5   ; while i * i < ; = num :   ;   ; if num % i = = 0 or num % (i + 2) = = 0 :   ;   ;   ; return False   ;   ; i + = 6   ; return True

def find_primes(n, m) :   ; """   ; Функція для знаходження простих чисел в діапазоні.

  ; Args :   ;   ; n : Початкове число діапазону.

  ;   ; m : Кінцеве число діапазону.

  ; Returns :   ;   ; Список простих чисел в діапазоні.

  ; """   ; primes = []   ; for num in range(n, m + 1) :   ;   ; if num % 2 = = 0 :   ;   ;   ; continue   ;   ; if is_prime(num) :   ;   ;   ; primes.

Append(num)   ; return primes

# Приклад використання

n = 10

m = 20

result = find_primes(n, m)

print(f"Прості числа в діапазоні від {n} до {m} : {result}") Пояснення * * Функція `greatest_divisor` * * * Перебирає числа в діапазоні від `n` до `m`.

* Пропускає прості числа, адже вони не мають дільників, окрім 1 і самого себе.

* Для кожного числа знаходить максимальний дільник, перебираючи всі числа від 2 до квадратного кореня з `num`.

* Якщо після перебору всіх дільників `num` більше 1, то воно й буде максимальним дільником.

* * Функція `is_prime` * * * Перевіряє, чи є число `num` меншим або дорівним 1.

* Якщо число `num` менше або дорівне 3, то воно просте (за винятком 1).

* Якщо число парне або ділиться на 3, то воно не просте.

* Інакше перевіряємо число на кратність всім непарним числам від 5 до квадратного кореня з `num` з кроком 6.

* Якщо число не ділиться ні на одне з цих чисел, то воно просте.

* * Функція `find_primes` * * * Перебирає всі непарні числа в діапазоні від `n` до `m`.

* Для кожного числа використовує `is_prime` для перевірки, чи воно просте.

* Додає прості числа до списку `primes`.

Mvvluba 31 мар. 2024 г., 18:07:05 | 5 - 9 классы

На вході маємо 2 числа програма порівнює їх між собою і виводить результат у вигляді True або False?

На вході маємо 2 числа програма порівнює їх між собою і виводить результат у вигляді True або False.

Порівняння відбувається за такими пунктами :

1) Чи ці числа рівні ;

2) чи числа нерівні ;

3) чи перше число більше за друге ;

4) чи друге число більше за перше ;

5) чи квадрат першого числа більший за квадрат другого числа ;

6) чи сума цих чисел більша за їх добуток.

Sashanikolaev2 5 февр. 2024 г., 15:20:51 | студенческий

ПОЖАЛУЙСТА, Python?

ПОЖАЛУЙСТА, Python.

Завдання : написати програму, яка запитує два числа, додає ці числа та виводить результат у двійковій системі числення із відповідним повідомленням.

Вхідні дані : два цілих числа (змінні s i t), які запитуються у користувача.

​.

HagTag 13 янв. 2024 г., 09:19:11 | 5 - 9 классы

Розробіть код обчислення суми для чисел 2, 7, 21, 9, 33, 13?

Розробіть код обчислення суми для чисел 2, 7, 21, 9, 33, 13.

(phyton).

Islam454 11 февр. 2024 г., 21:53:35 | 10 - 11 классы

Заповніть масив з N елементів випадковими числами у діапазоні від 50 до 170 та підрахуйте кількість чисел, які є кратні 7?

Заповніть масив з N елементів випадковими числами у діапазоні від 50 до 170 та підрахуйте кількість чисел, які є кратні 7.

PYTHON.

Angelusik74 23 янв. 2024 г., 01:18:15 | 5 - 9 классы

Написати програму, яка при введеному номері місяця буде виводити на екран відповідну назву пори року?

Написати програму, яка при введеному номері місяця буде виводити на екран відповідну назву пори року.

​.

Милана632 14 мар. 2024 г., 23:48:12 | 5 - 9 классы

Разработать подпрограмму, которая в качестве аргумента получает целое число и проверяет, является ли оно простым?

Разработать подпрограмму, которая в качестве аргумента получает целое число и проверяет, является ли оно простым.

Используя подпрограмму вывести на экран все простые числа из промежутка целых чисел, определенного пользователем.

Pascal ABC.

4804489 28 янв. 2024 г., 06:42:25 | студенческий

Що буде результатом виконання операції а1 = a[3] + a[8 : ] для змінної а = 'моя програма?

Що буде результатом виконання операції а1 = a[3] + a[8 : ] для змінної а = 'моя програма.

Maximefremov007 19 янв. 2024 г., 02:19:11 | студенческий

УМОЛЯЮ ЛЮДИ ПОМОГИТЕПАЙТОНобчислення n - го числа Фібоначчі, де n вводиться користувачем?

УМОЛЯЮ ЛЮДИ ПОМОГИТЕ

ПАЙТОН

обчислення n - го числа Фібоначчі, де n вводиться користувачем.

Програма повинна вивести n - те число Фібоначчі (Простіше кажучи, перші два числа послідовності — одиниці, а кожний наступний — сума значень двох попередніх чисел : 1 1 2 3 5 8 13 21 34 .

)​.

Alexandra2205 5 февр. 2024 г., 13:40:45 | студенческий

Вводится число, определить является ли оно или отрицательным или кратным трём на пайтонеПомогите пожалуйста срочно?

Вводится число, определить является ли оно или отрицательным или кратным трём на пайтоне

Помогите пожалуйста срочно.

Zfbjr 26 янв. 2024 г., 13:16:44 | студенческий

Написати програму яка запитує у користувача число, у відповідь виводить парне воно чи ні​?

Написати програму яка запитує у користувача число, у відповідь виводить парне воно чи ні​.

На этой странице сайта, в категории Информатика размещен ответ на вопрос 1. Розробіть програму для визначення найбільшого подільника для числа в діапазоні від N до M але без врахування простих чисел?. По уровню сложности вопрос рассчитан на учащихся 10 - 11 классов. Чтобы получить дополнительную информацию по интересующей теме, воспользуйтесь автоматическим поиском в этой же категории, чтобы ознакомиться с ответами на похожие вопросы. В верхней части страницы расположена кнопка, с помощью которой можно сформулировать новый вопрос, который наиболее полно отвечает критериям поиска. Удобный интерфейс позволяет обсудить интересующую тему с посетителями в комментариях.