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
投稿猜你喜欢
- 本文实例讲述了python概率计算器实现方法。分享给大家供大家参考。具体实现方法如下：from random import randrang
- 从文本文件中调出记录出现丢失换行？解决方法：<％Dim fsDim tsset fs=Server.Cr
要知道我们程序猿也是需要浪漫的，小博我之前在网上搜寻了很多代码，确发现好多都不是最新的，所以自己就整理了一下代码，现在与广大博友们分享下我们- 引言周末我和小明又开始了疯狂的考证学习，昨晚通过合法的手段获取了一套学习资料，却遇到了一个问题：一套完整的资料，被机构拆分成了162个wor
- 各大云计算提供商(亚马逊、谷歌和微软)目前都使用了键/值存储方式。然而，在San Francisco召开的MSDN开发者大会上，微软宣布他们
- 本人就职于一个本地门户网站，每天网站上的天气都得更新。久而久之感到相当麻烦，于是写了一个定时的新闻小偷，帖出来大家参考一下系统
- 这是一个网页设计中经常会用到的图片特效，实现多个图片之间的轮换，并分别带有连接。以前的代码只能适用于IE，在FF下始终没有得到很好的解决今天
- 使用JavaScript写的一个旋转的彩圈效果图<!DOCTYPE html><html><head>&
- 在处理数据的时候，经常会碰到CSV类型的文件，下面将介绍如何读取当前目录下的CSV文件，步骤如下1、获取当前目录所有的CSV文件名称：#创建
- 链接的 target 属性怎么用 JS 来控制？ 在HTML 4.0 Strict和XHTML 1.0 STRICT里不允许在<a&g
- 1. 新建.py文件# pip install kafka-pythonfrom kafka import KafkaConsumerimp
- 情感分析（sentiment analysis）是2018年公布的计算机科学技术名词。它可以根据文本内容判断出所代表的含义是积极的还是负面的
- MSXML是微软非托管代码栈中最为核心的XML服务集合，不但适合基于COM的开发应用，更是微软AJAX解决方案和客户端XSLT解决方案的核心
- 前言列表(list)同字符串一样都是有序的，因为他们都可以通过切片和索引进行数据访问，且列表是可变的。创建列表的几种方法第一种name_li
- 一、图像噪声图像噪声是图像在获取或者传输过程中受到随机信号干扰，妨碍人们对图像理解及分析处理的信号。很多时候将图像看作随机过程，因而描述噪声
- 前言每种编程语言为了表现出色，并且实现卓越的性能，都需要有大量编译器级与解释器级的优化。由于字符串是任何编程语言中不可或缺的一个部分，因此，
- try ...except 是最常见的捕获处理异常的结构，其主要作用是将可能出现问题的代码块用try ：包裹起来，不至于出现错误让程序崩溃，
- 在找工作的时候，我们会选择上网查询招聘的信息，或者是通过一些招聘会进行现场面试。但由于信息更新不及时，有一些岗位会出现下架的情况，如果我们不
- 第一节：WAP的潜能 这些日子，我们常听到WAP技术，一种手机上网的技术。从技术上讲，移动电话不可能和PC来竞争，移动电话的屏幕只能容下很少
- 我就废话不多说了，大家还是直接看代码吧！'''Created on 2018-4-4'''k
