python求质数1到100并求和

郝宇往4943求助python 查询2到100之间的素数: 代码: i =2 j =1 c=0 while -
雷屠月17153716787 ______ 这是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'

郝宇往4943请教两份python 计算质数的代码 最好把每步都解释一下 -
雷屠月17153716787 ______ 第一个是经典的栅格法求质数的代码;第二个没细看,看着是求和吧 要看懂第一个代码很简单,主要的难点在于 如何求质数,可以去网上看下如何找质数的思路,顺着思路,就能理解代码了 单纯的python代码没什么好说的,就用了 循环 + 列表,没什么高深技术 主要还在于求解质数的思路

郝宇往4943python求第1000个质数,以下是我给出的答案,但是计算速度很慢,是不是不够简便? -
雷屠月17153716787 ______ 优化:1. 计算出来的质数,暂时存起来,你之后就不要 从 2 -- prim-1 一个一个除了,只除质数就行.2. prim 每次+2,从3开始,偶数就不要算了,算了白算.

郝宇往4943python:找第n个质数怎么写?给个思路就行 (不用loop) 1:2 2:3 3.5 4.7 -
雷屠月17153716787 ______ 使用递归函数,两个参数,第一个参数a表示待判段的整数,第二个参数b表示当前要找第几个质数.初始调用时a=2,b=1.如果a是质数并且b等于N时,则a是第N个质数,程序结束.如果a是质数并且b小于N时,递归调用(a+1, b+1).如果a不是质数并且b小于N时,递归调用(a+1, b).判断一个数是不是质数也用递归.

郝宇往4943python求小于n的最大素数 -
雷屠月17153716787 ______ 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 程序缩进如图所示

郝宇往4943python 求素数用什么方法达到时间最快
雷屠月17153716787 ______ 判断是否素数: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

郝宇往4943python 输出质数代码检查 -
雷屠月17153716787 ______ 不好意思,你的代码我没看懂,看看下边的这段代码吧.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)

郝宇往4943python 求助 输入一个数字,求出他的所有素数因子.. -
雷屠月17153716787 ______ isprime(num) 里面参数应该是 i

郝宇往4943Python求2 - n之间的素数 编写一个质因分解的程序 -
雷屠月17153716787 ______ 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)

郝宇往4943python生成1 - 10000的非素数并统计数量 -
雷屠月17153716787 ______ # 求素数 # 最简单的思路就是用穷举法求出 # 即遍历1~10000的数,然后用取余的方式挑选 sushu=[] i=2 count=0 for i in range (2,10000): j=2 for j in range(2,i): if(i%j==0): break else: sushu.append(i) count+=1 print('1~10000,共有%d个素数'%count) print(sushu) #1~10000,共有1229个素数 [2, 3, 5,...9967, 9973]