python双素数_Python编程：筛法求两个数之间的素数

要求计算最多10组，每组由两个数m,n构成(1<=m<=n<=1000000000,n-m<100000),要求打印出m,n之间的所有素数(包括m,n)，时间限制6s。下面是我采用筛法写的python代码，但是仍然超时，到底是哪里错了呢？

我写的代码：

from math import sqrt

def PrimeGenerator():

n = input()

a = range(n)

for i in range(n):

a[i] = raw_input().split()

for aa in a:

start = int(aa[0])

end = int(aa[-1])

length = end - start + 1

l = [True] * length

for i in range(2, int(sqrt(end)) + 1): # 筛子

if start == 1: # 排除1

k = i * 2

while k <= end:

l[k-start] = False

k += i

l[0] = False

elif start == 2: # 2是素数

k = i * 2

while k <= end:

l[k-start] = False

k += i

else: # 有一些下限值小于筛子的情况

k = start <= i and i * 2 or i * (start / i)

while k <= end:

if k >= start:

l[k-start] = False

k += i

for i in range(length):

if l[i]:

print i + start

PrimeGenerator()

python双素数_Python编程：筛法求两个数之间的素数相关推荐

求两个数之间的素数和
题目内容: 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推. 现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的 ...
C语言判断素数（求素数）求两个数之间的所有质数
求素数/质数(采用的sqrt) #include <stdio.h> #include<math.h>//判断一个数是不是素数 int checkPrimeNumber(int ...
求两个数之间的随机数及猜数字游戏
思路:产生随机数的方法:Math.random() 然后套用公式:(1)不包括两个数在内 (Math.random()*(max-min))+min; function getRandom(min, ...
求两个数之间的水仙花数.c语言,求水仙花数(C语言/Java)
求出0-999999之间的所有"水仙花数"并输出. "水仙花数"是指一个三位数,其各位数字的立方和确好等于该数本身, 如:153＝1 ^ 3+5 ^ 3+3 ^ ...
用计算的方式，求两个数之间的最大值和最小值
min{a, b} = (a+b)/2 - |a-b|/2 max{a, b} = (a+b)/2 + |a-b|/2
程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)
测试使用语言:[Python] 由于此类语言入门非常容易,哪怕初中生亦可以,并且本科/研究生写论文.做实验多数所用语言都是[Python]故而选择此语言. 代码运行平台:[win10 x64] 代码环 ...
母牛python_《Python》母牛的故事Hello, world用筛法求之N内的素数
1:题目: 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? def f(n): f1,f2,f3=1,2,3 if ...
python求两数最大公因数_Python求两个数的最大公约数
Python求两个数的最大公约数一.求最大公约数算法: 1. 整数A对整数B进行取整, 余数用整数C来表示举例: C = A % B 2. 如果C等于0,则C就是整数A和整数B的最大公约数 3. ...
python两个自定义函数_Python自定义函数实现求两个数最大公约数、最小公倍数示例...
本文实例讲述了Python自定义函数实现求两个数最大公约数.最小公倍数.分享给大家供大家参考,具体如下: 1. 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数所以我们首先 ...

python双素数_Python编程：筛法求两个数之间的素数

python双素数_Python编程：筛法求两个数之间的素数相关推荐

最新文章

热门文章