首页 >>  正文

求质数的python代码

来源:baiyundou.net   日期:2024-09-22

尉官辉2378python求第1000个质数,以下是我给出的答案,但是计算速度很慢,是不是不够简便?
解媛迹13677192379 ______ 优化: 1. 计算出来的质数,暂时存起来,你之后就不要 从 2 -- prim-1 一个一个除了,只除质数就行. 2. prim 每次+2,从3开始,偶数就不要算了,算了白算.

尉官辉2378python编程求100 - - 1000范围内最小的5个素数. -
解媛迹13677192379 ______ [x for x in range(100,1001) if not [y for y in range(2,x) if x%y == 0]][:5]

尉官辉2378怎样在python筛选出素数的代码 -
解媛迹13677192379 ______ def is_prime(n): for i in xrange(2,n/2): if n%i==0:return False return True#print all primes before Nfor i in xrange(3,N): if is_prime(i): print i,print上面这个程序是否满足你的要求?

尉官辉2378python 求素数用什么方法达到时间最快
解媛迹13677192379 ______ 判断是否素数: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

尉官辉2378编写程序,不换行输出50内的素数,计算并输出其平方和? -
解媛迹13677192379 ______ 下面是Python的示例代码:```pythonimport math# 检查是否为素数def is_prime(n):if n <= 1:return Falsefor i in range(2, int(math.sqrt(n)) + 1):if n % i == 0:return Falsereturn True# 输出50以内的素数并计算平方和sum_of_squares = 0for i in range(2, ...

尉官辉2378求助贴.怎么用python做出1000以内的质数 -
解媛迹13677192379 ______ def divisors(n): result = [i for i in range(2,n) if n%i==0] if not result:print n for i in range(2,1000): divisors(i)

尉官辉2378100以内10个最大素数求和代码 -
解媛迹13677192379 ______ C可以这么写:#include "stdio.h" int prime(int n){ int i; for(i=3; i*i<=n;i+=2) if(!(n%i)) return 0; return 1; } int main(void){ int i,sum,n; for(sum=i=0,n=97;i<10;n-=2) if(prime(n)) sum+=n,i++; printf("The result is %d\n",sum); return 0; }

尉官辉2378用Python编出200W以内的质数的和,要求运算时间在10S内! -
解媛迹13677192379 ______ def main(): nums = range(2, 2000000) length = len(nums) for i in xrange(length): if nums[i] == 0: continue # nums[i] is now a prime p = nums[i] # remove all a * nums[i] for j in xrange(i + p, length, p): nums[j] = 0 return sum(nums) print main()我自己电脑1秒跑完....用了筛法,不需要什么sqrt().

尉官辉2378求python高手.求素数的乘机.题目如图 -
解媛迹13677192379 ______ 程序如下,因为里面用来range,所以如果输入的数字太大的话会死掉.最好不要超过10000,另外,你对英文原题的理解不对,不是第n个素数,而是素数n,在__main__部分返回了小于n的所有素数列表,按照题目要求,打出了所有素数的log...

尉官辉2378Python求循环素数的题目,求大神帮忙看下我的代码错在哪里? -
解媛迹13677192379 ______ 代码没问题,肯定是你用的online问题,换一个online或者用IDE执行

(编辑:自媒体)
关于我们 | 客户服务 | 服务条款 | 联系我们 | 免责声明 | 网站地图 @ 白云都 2024