Найти - Пользователи
Полная версия: Поиск 1000 простых чисел
Начало » Python для новичков » Поиск 1000 простых чисел
1
vkshipilov
Здравствуйте! Составил код для поиска 1000 простых чисел, подскажите пожалуйста, почему цикл не отключается при а=1000:
a=0
while a<1000:
for n in range(2,10000):
for x in range(2,n):
if n%x==0:
break
else:
print n,
а=а+1
Посоветуйте также как можно улучшить этот код, и как в range для n задать правый предел, чтобы он не зависел от конкретного числа, например если захочу найти 100 000 простых чисел
vkshipilov
как вам еще такой вариант, он уже работает:

a=0
for n in range(2,10000):
for x in range(2,n):
if n%x==0:
break
else:
a=a+1
print n,
if a==1000:
break

fata1ex
Форматируйте ваш код тегами code. Есть много хороших вариантов поиска простых чисел (кстати, ваш не из их числа).

http://stackoverflow.com/questions/567222/simple-prime-generator-in-python
http://stackoverflow.com/questions/2068372/fastest-way-to-list-all-primes-below-n-in-python
Singularity

http://py-algorithm.blogspot.com/2011/04/blog-post_09.html на руском

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