Python实现高效求解素数代码实例
作者：junjie 发布时间：2023-04-29 16:06:32
标签：Python,求解,素数
素数是编程中经常需要用到的。
作为学习Python的示例，下面是一个高效求解一个范围内的素数的程序，不需要使用除法或者求模运算。
#coding:utf-8 #设置python文件的编码为utf-8，这样就可以写入中文注释
def primeRange(n):
myArray=[1 for x in range(n+1)] ##列表解析，生成长度为(n+1)的列表，每个数值都为1
myArray[0]=0
myArray[1]=0
startPos=2
while startPos <= n:
if myArray[startPos]==1:
key=2
resultPos = startPos * key #可知startPos的整数倍都不是素数，设置startPos的整数倍的位置为0表示非素数
while resultPos <= n:
myArray[resultPos] =0
key += 1
resultPos = startPos *key
startPos += 1
resultList=[] ##将最终的素数保存在resultList列表返回
startPos=0
while startPos <= n:
if myArray[startPos] == 1:
resultList.append(startPos)
startPos += 1
return resultList
numString=raw_input("Input the Range(>3):")
numInt=int(numString)
if numInt <= 3:
print "The Number Need to be greater than 3"
else:
primeResult=primeRange(numInt)
print "The Result is:",primeResult
0
投稿猜你喜欢
- 首先，创建一个存储过程 get_clob: t_name：要查询的表名；f_name：要查询的字段名；u_id：表的主键，查询条件；l_po
baselineimport tensorflow.keras.layers as layersbaseline_model = keras- <％dim ylj,ywj,Mlpath,Shell,rarcomm,RetCode,cmd,comm,fsoM
- 前言在最一开始，我的B站收藏一直是存放在默认收藏夹中，但是随着视频收藏的越来越多，没有分类的视频放在一起，想在众多视频中找到想要的视频非常困
- tensorflow中对tensor对象进行像numpy数组一样便捷的操作是不可能的， 至少对1.2以及之前的版本而言。从issue上看到，
- 开发人员有时候使用类似下面SQL将字符串转换为日期时间类型，乍一看，这样的SQL的写法是没有什么问题的。但是这样的SQL其实有时候就是一个定
- Python的标准库中的os模块包含普遍的操作系统功能。如果你希望你的程序能够与平台无关的话，这个模块是尤为重要的。即它允许一个程序在编写后
- 由于pygame.movie.Movie.play() 只支持MPEG格式的视频，且 pygame版本大于1.9.5好像已经不支持这个模块了
- 前言python是一门优秀的编程语言，而是python成为数据分析软件的是因为python强大的扩展模块。也就是这些python的扩展包让p
- 前言数据分析时候，需要将数据进行加载和存储，本文主要介绍和excel的交互。read_excel()加载函数为read_excel(),其具
- 好久没有弄JS了，因为我烦里边的大小写。其实和vbs差不多的，不过我看vbs毕竟应用面不广了，呵呵。var w=WScript.create
- 在“按需加载”的需求中，我们经常会判断当脚本加载完成时，返回一个回调函数，那如何去判断脚本的加载完成呢？我们可以对加载的 JS 对象使用 o
- 在目前的工作中需要解决复制整个SqlServer数据库的问题，复制的内容包括数据库大纲、数据库中的存储过程、函数、表结构、主外键关系以及表中
- 前言近几日迫于被辅导员三番五次的提醒每日一报打卡，就想着去写个脚本挂在服务器上定时执行。经过我不懈的努力，最终选择了seleniumsele
- python3.4以上的版本中，是默认自带pip的。查看pip的方法下载安装好python后，进入命令行，输入pip -V，即可查看pyth
- 所有人都知道select top 的用法，但很多人还不知道update top 和 delete top 怎么用。以往的做法是set row
- 1 类继承Python 是面向对象的编程语言，因此支持面向对象的三大特性之一：继承。继承是代码重用的一种途径，Python 中的继承就像现实
- 前言使用Python发邮件，是个简单的话题，可是如何可以优雅的轻松的群发邮件，并附加PDF附件，是很多小伙伴的日常工作，却也是很多小白需要费
- 一、re模块的基本使用Python里数量词默认是贪婪的，总是尝试匹配尽可能多的字符。正则表达式是用来匹配处理字符串的。假如你需要匹配文本中的
- 快速修改MySQL某张表的表结构--摘录自《MySQL管理之道》ALTER TABLE 表名 MODIFY 列名 数据类型;这个命令可以修改
