22 lines
479 B
Python
22 lines
479 B
Python
|
'''
|
|||
|
|
<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>36<EFBFBD><EFBFBD>
|
|||
|
|
<EFBFBD><EFBFBD>Ŀ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>100֮<EFBFBD>ڵ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|||
|
|
1.<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|||
|
|
2.<EFBFBD><EFBFBD><EFBFBD><EFBFBD>Դ<EFBFBD><EFBFBD><EFBFBD>룺
|
|||
|
|
'''
|
|||
|
|
from math import sqrt
|
|||
|
|
if __name__ == '__main__':
|
|||
|
|
N = 100
|
|||
|
|
a = range(0,N)
|
|||
|
|
for i in range(2,int(sqrt(N))):
|
|||
|
|
for j in range(i + 1,N):
|
|||
|
|
if (a[i] != 0) and (a[j] != 0):
|
|||
|
|
if a[j] % a[i] == 0:
|
|||
|
|
a[j] = 0
|
|||
|
|
print
|
|||
|
|
for i in range(2,N):
|
|||
|
|
if a[i] != 0:
|
|||
|
|
print "%5d" % a[i]
|
|||
|
|
if (i - 2) % 10 == 0:
|
|||
|
|
print
|