构造列表存储1000以内的素数

2023-12-14 19:15:12 浏览数 (2)

1 问题

如何用python找出1000以内的所有素数并将其存入列表。

2 方法

  1. 一个数i如果是合数,那么它一定可以被某个m(2<=m<=i½)整除,对应地,如果找不到这样的m,则说明这个数i是素数;
  2. 定义一个列表alist,因为range函上限不能小于下限,所以先将2、3放入alist。 进入第一层循环,遍历i(5<=i<1000),计算i的平方根num,并将其由float类型转换成int类型,进入第二层循环,遍历m(2<=m<=num),如果m整除i,那么i一定是合数,跳出第二层循环继续执行第一层循环; 如果m不能整除i,并且m==num,也就是遍历完小于num的数,说明i是素数,将其放入alist列表中,alist.append(i); 如果m不能整除i但m仍未完全遍历对应范围,则继续执行第二层循环。 最后两层循环执行完毕后,得到的alist就是存储1000以内所有素数的列表。

代码清单 1

代码语言:text复制
alist=[2,3]
for i in range(5,1000):
   num=i**0.5
   num=int(num)
   for m in range(2,num 1):
       if i%m==0:
           break
       elif m==num:
           alist.append(i)
       else:
           continue
print("1000以内的素数为:",alist)

3 结语

针对如何用python找出1000以内的素数并存入列表,提出利用if条件判断和for循环嵌套的方式,通过利用IDLE编写,证明该方法是有效的,但是内容过于单一,以后可以对该类找出不同类型的数字进行内容的丰富和对代码的进一步完善,可以为以后编写数据分类提供经验。

0 人点赞