资讯内容
Python中质数怎么找?
04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
python中怎么查找质数呢?04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
1、首先我们创建一个空的list04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
然后我们知道2是**小的质数,于是我们把2添加进这个空白的list04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
2、之后我们开始循环,第一个数从3开始04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
用3除以小于3的质数,没有小于它的质数能被它整除04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
我们将3再添加入我们所创建的list04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
然后循环到4,在list中有一个质数2能将它整除,我们就舍去这个数因为它不是我们所要的质数04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
3、后面的以此类推,合数被舍去,质数保存到list中04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
4、**后打印出list就是我们所要的质数合集啦04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
具体代码实现:04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
import time import math start=time.process_time() m=input('please enter an integer:') i = int(m) #创建一个空list0 r=list() #添加元素2 r.append(2) #从3开始挨个筛选 for a in range(3,i): b=False #用a除以小于a的质数b for b in r: if a%b==0: b=False break else: b=True if b==True: r.append(a) print(r) t=(time.process_time()-start) print(t)运行结果展示:
04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
04G少儿编程网-Scratch_Python_教程_免费儿童编程学习平台
- 上一篇
新手入门Python 基础知识讲解
简介本文主要针对新手来讲解入门Python的基础知识。Python基础知识内容大概分为数据类型、变量、字符串、语法四个部分,希望对大大家有所帮助。 1、数据类型 Number整数/浮点数 String字符串 Boolean布尔值True和False&n
- 下一篇
如何使用mysql
简介MySQL是一个开源的关系型数据库管理系统,MySQL开源免费不断完善的优势,越来越多的企业选择使用MySQL,在初次使用MySQL数据库的时候,许多初级伙伴不知道该如何使用MySQL数据库,这里给大家分享一下MYSQL使用方法;mysql数据库如何使用(linux版本)1、使用终端登录MySQL: