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

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

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编写,证明该方法是有效的,但是内容过于单一,以后可以对该类找出不同类型的数字进行内容的丰富和对代码的进一步完善,可以为以后编写数据分类提供经验。

相关推荐

  1. 构造列表存储1000以内素数

    2023-12-14 10:52:02       37 阅读
  2. 题目 1022: [编程入门]筛选N以内素数

    2023-12-14 10:52:02       33 阅读
  3. C 练习实例36 - 求100之内素数

    2023-12-14 10:52:02       47 阅读
  4. python实例100第36例:求100之内素数

    2023-12-14 10:52:02       30 阅读

最近更新

  1. TCP协议是安全的吗?

    2023-12-14 10:52:02       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-14 10:52:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-14 10:52:02       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-14 10:52:02       20 阅读

热门阅读

  1. 【Django-03】模型常用的增删改查

    2023-12-14 10:52:02       32 阅读
  2. 【Git使用总结】

    2023-12-14 10:52:02       39 阅读
  3. debian12 最小化安装桌面 i3wm

    2023-12-14 10:52:02       36 阅读
  4. 算法训练营Day15(二叉树)

    2023-12-14 10:52:02       42 阅读
  5. 209.长度最小的子数组

    2023-12-14 10:52:02       37 阅读
  6. 质数的求解方法

    2023-12-14 10:52:02       44 阅读
  7. Linux--绝对路径和相对路径

    2023-12-14 10:52:02       38 阅读
  8. linux设置环境变量

    2023-12-14 10:52:02       41 阅读
  9. Golang模板语法

    2023-12-14 10:52:02       39 阅读
  10. 网络编程案例

    2023-12-14 10:52:02       42 阅读