Есть ли способ запустить программу Python на Android? [Дубликат]

Вам нужно проверить все числа от 2 до n-1 (до sqrt (n) на самом деле, но нормально, пусть это будет n). Если n делится на любое из чисел, оно не является простым. Если число является простым, распечатайте его.

for num in range(2,101):
    prime = True
    for i in range(2,num):
        if (num%i==0):
            prime = False
    if prime:
       print num

Вы можете написать то же намного короче и больше pythonic:

for num in range(2,101):
    if all(num%i!=0 for i in range(2,num)):
       print num

Как я уже сказал, было бы лучше проверить делители не от 2 до n -1, но от 2 до sqrt (n):

import math
for num in range(2,101):
    if all(num%i!=0 for i in range(2,int(math.sqrt(num))+1)):
       print num

Для небольших чисел, таких как 101, это не имеет значения, но для 10 ** 8 разница будет действительно большой.

Вы можете улучшить его немного больше, увеличивая диапазон, который вы проверяете на 2, и тем самым проверяете нечетные числа. Так же:

import math
print 2
for num in range(3,101,2):
    if all(num%i!=0 for i in range(2,int(math.sqrt(num))+1)):
       print num

Отредактировано:

Как и в первом цикле, выбраны нечетные числа, во втором цикле нет необходимости проверять четными числами, поэтому 'i 'может начинаться с 3 и пропускаться на 2.

import math
print 2
for num in range(3,101,2):
    if all(num%i!=0 for i in range(3,int(math.sqrt(num))+1, 2)):
        print num