最该掌握简单的的质数求法

 

list = []

print("输入最大范围数字: ")

x = eval(input())

a = x

k = a - a + 1

i = 1

j = 0

while i <= a:

 b = k%i

 if b == 0:

  j = j + 1#recent number

  if j > 2:

   k = k + 1

   j = 0

   i = 1

  else:

   if k <= i:

    print(k)

    list.append(k)

    k = k + 1

    j = 0

    i = 1

   else:

    i = i + 1

 else:

  i = i + 1

else:

 print("共有质数: "+str(len(list)))

 print("exit")

作：梦い