Python编辑求2-n之间的素数

Python求2-n之间的素数 编写一个质因分解的程序~

n=12k = 2temp=[]while k <= n: if n % k == 0: n = n / k temp.append(k) else: k += 1print(temp)

1、新建python文件，testprimenum.py；

2、编写python代码，求1到100之间的素数；
list1 = []
i = 2
for i in range(2,101):
j = 2
for j in range (2,i):
if i%j == 0:
break
else:
list1.append(i)
print(list1)

3、窗口中右击，选择‘在终端中运行Python文件’；

4、查看执行结果，1-100之间的素数为：
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

import math
def prime(x):
    if x<=2:
        return x
    for i in range(2,round(math.sqrt(x)+1)):  #用2至x的平方根去除x,能整除的，不是
        if x%i ==0:
            i=0 #作标记，不是素数
            break
    return i #如果不能整除，会有i〉=round(math.sqrt(x)+1，肯定大于0，返回
if __name__=='__main__':
    a=int(input())
    if prime(a):
        print (a,'是素数')
    else:
        print(a,'不是素数')

---

邯山区17278584661： Python求2 - n之间的素数 编写一个质因分解的程序 - ？
德金胃乐： 1 2 3 4 5 6 7 8 9 10n=12 k =2 temp=[] whilek <=n:ifn %k ==0:n =n /ktemp.append(k)else:k +=1 print(temp)

邯山区17278584661： 用python语言输出100以内所有素数 - ？
德金胃乐： list = [] #存放计算的结果 list1 = [] #存放质数 n = int(input(＂计算质数2:＂)) for i in range(2,n+1): #范围在2-n内 for j in range(2,i): list.append(i%j) if 0 not in list: list1.append(i) list=[] print(list1) 正好在研究这个问题,怎么说呢,感觉这个是正解,...

邯山区17278584661： 求出2到200之间的素数并按5个一行输出 - ？
德金胃乐： 1、一个N值,从2到N遍历取模,如果可以取余,就不是素数. 2、python实例 #!/usr/bin/python def is_prime(num):res=Truefor x in range(2,num-1):if num%x==0:res=Falsereturn resreturn res for x in range(2,1000):if is_prime(x):print x 3...

邯山区17278584661： Python编程#输出n以内的所有质数. - ？
德金胃乐： 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数. 一般正常人的解法是两次循环,假设求小于N的所有素数.一次用N-1之间的所有数去除,如果能被整除这个数肯定不是素数.否则是素数.

邯山区17278584661： 用Python 如何编写M 以后的N 个素数的程序? - ？
德金胃乐： import math def is_prime(n):if n <= 1: return Falsefor i in range(2, int(math.sqrt(n)) + 1):if n % i == 0:return False return TrueM, N = map(int, input().split()) count = 0 while count < N:if is_prime(M):count += 1print(M)M += 1运行,输入 M 和 N 的值,空格分开,例如: 10 20

邯山区17278584661： python求小于n的最大素数 - ？
德金胃乐： def max_prime(n):if n % 2 == 0:n -= 1for i in range(n,2,-2):for j in range(3,int(i**(1/2))+1,2):if i % j == 0:breakelse:return i 程序缩进如图所示

邯山区17278584661： 求助python 查询2到100之间的素数: 代码: i =2 j =1 c=0 while - ？
德金胃乐： 这是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'

邯山区17278584661： 求助用python编写“判断101 - 200之间有多少个素数.”的代码? - ？
德金胃乐： 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))

邯山区17278584661： python .统计并输出200 - 700之间所有素数的个数,并将这些素数打印输出? - ？
德金胃乐： 迭代200到700之间的数字,设定个n,让数字去余他的一半的的序列区间,如果有余0的就加一.最终没有余0的n就是0.所以n为0的数就是素数

邯山区17278584661： 编程求出2~n之间的所有素数.n由键盘输入. - ？
德金胃乐： 您好,我是软件之家的♂北极熊熊,很高兴为您解答.================================================================================== 算法:一个数i,如果能被2到i-1整除的话,内循环就退出了,j都不会等于i的,只有全...