Презентация "Нахождение всех простых чисел в заданном диапазоне"

Нахождение всех простых чисел в заданном диапазоне

Время выполнения программы:

From time import time

start_time = time () #начало (до кода)

• … ..

end_time = time () #окончание (после кода) print(‘t = ‘ , end_time - start_time)

[2, 128]

t работы

Папка/ файл «Простые числа»

from time import time start_time = time()

a = int(input( " Левая граница: " )) b = int(input( " Правая граница: " )) print ( " Простые числа: " ) for i in range(a, b + 1):

1 способ:

for i in range(a, b + 1): k = 0 for j in range(2, i): if i % j == 0: k = 1 break if k == 0: print(i, end= ‘ , ' )

end_time = time() print() print('t = ',end_time - start_time)

2 способ: метод перебора делителей

последовательное деление числа Х на все целые числа [2, ≤  X] включительно.   (Цикл while)

2 способ: файл « перебор делителей»

for i in range(a, b + 1): k = 0 j = 2 while j if i % j == 0: k = 1 break j += 1 if k == 0: print(i, end= ' ' )

2 способ: метод перебора делителей

from math import sqrt

for i in range(a, b + 1): k = 0 j = 2 while j if i % j == 0: k = 1 break j += 1 if k == 0: print(i, end= ' ' )

3 способ : проверка только нечетных делителей

# Проверка числа 2 отдельно if a ' ' ) # Перебор нечетных чисел от a до b for i in range(max(a, 3), b + 1, 2): k = 0 for j in range(3, int(i ** 0.5) + 1, 2): if i % j == 0: k = 1 break if k == 0: print(i, end= ' ' )

4 способ : встроенная библиотека простых чисел

• библиотека  sympy содержит готовую функцию для проверки числа на простоту .

• Требуется установка библиотеки командой   pip ,

(стандартный инструмент управления пакетов в Python).

• функция  isprime() выдает значения True, False .

4 способ : встроенная библиотека простых чисел

• Откройте терминал (или командную строку) и выполните следующую команду:

pip install sympy

= 2 and isprime(i): print(i, end= ' ' ) " width="640"

4 способ : встроенная библиотека простых чисел

a = int(input("Левая граница: ")) b = int(input("Правая граница: ")) print ("Простые числа: ") for i in range(a, b + 1): if i = 2 and isprime(i): print(i, end= ' ' )

Файл нельзя именовать Sympy!!!