python求质数的算法

杜超荔4703python 什么方法求随机数中的素数时间最快
白须皆15791619964 ______ 直接素数做打表(打表是最实际且常用的办法,别跟我说筛法,那个是教科书上才这么写的,实际应用没人用这个) [for i in your_array if i in prime_number_array] 或者用集合求交集

杜超荔4703求助用python编写“判断101 - 200之间有多少个素数.”的代码? -
白须皆15791619964 ______ s=set(( n for n in range (101,201) for k in range (2,n) if n%k==0 )) t=set((n for n in range(101,201))) print(sorted(t-s))

杜超荔4703python求小于n的最大素数 -
白须皆15791619964 ______ 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 程序缩进如图所示

杜超荔4703python 输出质数代码检查 -
白须皆15791619964 ______ 不好意思,你的代码我没看懂,看看下边的这段代码吧.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)

杜超荔4703Python求2 - n之间的素数 编写一个质因分解的程序 -
白须皆15791619964 ______ 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)

杜超荔4703用python编程,求:把一个偶数拆成两个不同素数的和,有几种拆法呢?,示例:输入:30、程序显示 -
白须皆15791619964 ______ a=int(input(＂请输入一个偶数＂)) if a%2==0 : b = [] for i in range(2,a): b.append(i) for i in b: k=2 j=i*k while(j<a): if(b.count(j)>0): b.remove(j) k=k+1 j=i*k for i in b: c=a-i if(c<i):break if(b.count(c)>0): print(a,＂=＂,i,＂+＂,a-i) else: ...

杜超荔4703用Python编出200W以内的质数的和,要求运算时间在10S内! -
白须皆15791619964 ______ 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().

杜超荔4703在php环境下,编写程序页面求100到200之间的质数(素数) -
白须皆15791619964 ______ <?php for ($i=100; $i <= 200; $i++) { $flag = 0; //用于做个标识 for ($j=2; $j < $i; $j++) { if ($i % $j == 0) { $flag = 1; //如果$i为质数 则 标识改变 在下面不会输出 break; } } if ($flag == 0) { echo $i . ＂<br />＂; } }

杜超荔4703Python求循环素数的题目,求大神帮忙看下我的代码错在哪里? -
白须皆15791619964 ______ 代码没问题,肯定是你用的online问题,换一个online或者用IDE执行

杜超荔4703python求到n为止的所有质数的和,帮我看看我哪里不对了,谢谢 -
白须皆15791619964 ______ def sumprim(n): sum_1=0.0 x=2 while(x result=True for i in range(2,x-1): if(x%i==0):#这里不应该是x吗? result=False if(result==True): sum_1=sum_1+x x=x+1 print(sum_1)