python求1到n质数

浦吕府3414python求第1000个质数,以下是我给出的答案,但是计算速度很慢,是不是不够简便? -
莘段邹18910303472 ______ 优化:1. 计算出来的质数,暂时存起来,你之后就不要 从 2 -- prim-1 一个一个除了,只除质数就行.2. prim 每次+2,从3开始,偶数就不要算了,算了白算.

浦吕府3414求助python 查询2到100之间的素数: 代码: i =2 j =1 c=0 while -
莘段邹18910303472 ______ 这是3-100的素数,供参考!def is_prime(n): i = 2 while(i < n): if n % i == 0: break i += 1 if n == i: return True else: return False p = 0 for i in range(3,101): if is_prime(i): print i, p += 1 if p % 10 == 0: print '\n'

浦吕府3414python求小于n的最大素数 -
莘段邹18910303472 ______ def max_prime(n): if n % 2 == 0: n -= 1 for i in range(n,2,-2): for j in range(3,int(i**(1/2))+1,2): if i % j == 0: break else: return i 程序缩进如图所示

浦吕府3414Python求2 - n之间的素数 编写一个质因分解的程序 -
莘段邹18910303472 ______ 1 2 3 4 5 6 7 8 9 10 n=12 k =2 temp=[] whilek <=n: ifn %k ==0: n =n /k temp.append(k) else: k +=1 print(temp)

浦吕府3414如果想用python定义一个函数,就是v后面的第n个素数是多少,要怎么写啊 -
莘段邹18910303472 ______ def nth_prime_after(v,n): if v<=1:v=1 while n>0: v+=1 for i in range(2,v): if v%i==0:break else: n-=1 return v已测试

浦吕府3414python 求素数用什么方法达到时间最快
莘段邹18910303472 ______ 判断是否素数:def isprime(n): if n in [2,3,5,7,11]: return True for i in range(3, int(n**0.5)+1): if n%i == 0: return False return True

浦吕府3414python 求助 输入一个数字,求出他的所有素数因子.. -
莘段邹18910303472 ______ isprime(num) 里面参数应该是 i

浦吕府3414python 输出质数代码检查 -
莘段邹18910303472 ______ 不好意思,你的代码我没看懂,看看下边的这段代码吧.from math import sqrt n=int(input('想要多少以前的质数?请输入:')) for i in range(2, n + 1): # 2到n+1取值(取一个值出来用内循环判断此数是否为质数) result = True for j in range(2, i - 1): # 2到i-1之间有没有被整除的数,有则不是质数 if i % j == 0: result = False if result == True: print(i)

浦吕府3414python 什么方法求随机数中的素数时间最快 -
莘段邹18910303472 ______ 直接素数做打表(打表是最实际且常用的办法,别跟我说筛法,那个是教科书上才这么写的,实际应用没人用这个) [for i in your_array if i in prime_number_array] 或者用集合求交集