Python-сообщество

# -*- coding: cp1251 -*-
lst=[]
i=0
j=1
print 2
k=0
lst.append([])
for n in range(3, 100):
 lst[i].append([])
 for x in range(2, n/2+1):
  if n % x == 0:
   k=1
   break#Выход из цикла по x, следующее n
 if k==0:
  lst[i][0]=n
 if k==1:
   lst[i][j]=n
   i+=1
   j+=1
   lst.append([])
 k=0
 
print lst 

def is_prime(n):
    if n % 2 == 0 and n > 2: 
        return False
    return all(n % i for i in range(3, int(n**0.5) + 1, 2))
END_NUM = 100
first_prime = True
index = 0
lst = [[] for x in range(2, END_NUM) if is_prime(x)]
for num in range(2, END_NUM):
    if is_prime(num):
        if not first_prime:
            index += 1
        else:
            first_prime = False
    lst[index].append(num)

>>> lst
[[2], [3, 4], [5, 6], [7, 8, 9, 10], [11, 12], [13, 14, 15, 16], [17, 18], [19,
20, 21, 22], [23, 24, 25, 26, 27, 28], [29, 30], [31, 32, 33, 34, 35, 36], [37,
38, 39, 40], [41, 42], [43, 44, 45, 46], [47, 48, 49, 50, 51, 52], [53, 54, 55,
56, 57, 58], [59, 60], [61, 62, 63, 64, 65, 66], [67, 68, 69, 70], [71, 72], [73
, 74, 75, 76, 77, 78], [79, 80, 81, 82], [83, 84, 85, 86, 87, 88], [89, 90, 91,
92, 93, 94, 95, 96], [97, 98, 99]]

>>> def isprime(n):
...     if n < 2 or (n > 2 and n % 2 == 0):
...         return False
...     for i in range(3, int(n ** 0.5 + 1), 2):
...         if n % i == 0:
...             return False
...     return True
... 
>>> def f(start, end):
...     out = []
...     while start <= end:
...         if isprime(start):
...             out.append([start])
...         elif out:
...             out[-1].append(start)
...         start += 1
...     return out
... 
>>> f(2, 17)
[[2], [3, 4], [5, 6], [7, 8, 9, 10], [11, 12], [13, 14, 15, 16], [17]]
>>>

n = 100
lst = []
[((lst.append([x])) if not len([x for j in range(2, x) if not x % j]) else lst[-1].append(x)) for x in range(2, n+1)]
print(lst)

map(lambda x: lst[-1].append(x) if [x for j in range(2, x) if not x % j] else lst.append([x]), range(2, n+1))

[((lst.append([x])) if not len([x for j in range(2, x) if not x % j]) else lst[-1].append(x)) for x in range(2, n+1)]

n, lst = (2, 100), []
map(lambda x: lst[-1].append(x) if [x for j in range(2, x) if not x % j] and lst else lst.append([x]), range(n[0], n[1]+1))
print(lst)

>>> n, lst = (4, 10), []
>>> map(lambda x: lst[-1].append(x) if [x for j in range(2, x) if not x % j] and lst else lst.append([x]), range(n[0], n[1]+1))
[None, None, None, None, None, None, None]
>>> print(lst)
[[4], [5, 6], [7, 8, 9, 10]]
>>>