给定一个大于2的正整数n,打印出小于n的所有素数。要求将符合条件的输出填入一个列表中,打印的结果为该列表。
程序:
n=int(input())
a=[]
for i in range(n):
j=i+1
if i==0:
continue
if j==n:
break
sum=0
j=int(j//2)
for k in range(j):
k+=1
if k==1:
continue
if (i+1)%k == 0:
sum+=1
break
if sum==0:
a.append(i+1)
print(a)
例如:
50
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]