Найти - Пользователи
Полная версия: Решето Эратосфена
Начало » Центр помощи » Решето Эратосфена
1
boxerwba
Помогите реализовать функцию.
Создать функцию, которая принимает два параметра - два числа, и возвращает массив простых чисел в этом отрезке или выдает ошибку “NoSimpleDigits”, когда таковых нет.
Спасибо за помощь
vic57
 >>> def primes(x,y):
	l = [True]*y
	for i in range(2,y):
		if not l[i]: continue
		for j in range(i*2,y,i):
			l[j] = False
	out = [i for i in range(x,y) if l[i]]
	if out: return out
	raise Exception("NoSimpleDigits")
>>> primes(8,10)
Traceback (most recent call last):
  File "<pyshell#42>", line 1, in <module>
    primes(8,10)
  File "<pyshell#41>", line 9, in primes
    raise Exception("NoSimpleDigits")
Exception: NoSimpleDigits
>>> primes(8,20)
[11, 13, 17, 19]
>>> 
boxerwba
vic57
спасибо!!!
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB