Python-求质数

首先需要了解质数是什么。质数就是除了1和它本身之外,再也没有整数能被它整除的数,2是最小的质数
求质数题一般步骤:
1:判断是否为质数
2:求出所有质数
3:求出有限制的字数

1:判断质数与输出

a=int(input('请输入一个数:'))
i=2
while i

2:求出所有质数

for i in range(2,16):
    for j in range(2,i):
        if i%j==0:
            break
    else:
        print('质数',i)

输出:
质数 2
质数 3
质数 5
质数 7
质数 11
质数 13

3:求出有限制的字数

例1:

num1=int(input('请输入大于2的小数:'))
num2=int(input('请输入大数:'))
c=[]  #设置一个空列表,将质数放入其中
for x in range(num1,num2+1):
    for i in range(2,x):
        if x%i==0:
            break
    else:    #运用for   else  结构
        c.append(x)
print(c)
#sum=0
#for j in range(len(c)):
	#sum+=c[j]
#print(sum)
b = sum(c)
print('质数和',b)
min=c[0]
max=c[-1]
print('质数中最大值',max)
print('质数中最小值',min)

输出例子:
请输入小数:2
请输入大数:90
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89]
质数和 963
质数中最大值 89
质数中最小值 2

例2:
输入任意两个数。输出 这两个数中间所有的质数,
并求出这些质数的和以及这些质数中以3结尾的个数

a=int(input("请输入个一数"))
b=int(input("请输入另一个数"))
t=a
if a>b:
    a=b
    b=t
c=[]
sum=0
gw3=0
for x in range(a,b+1):
    for y in range(2,x):
        if x%y==0:
            break
    else:
        sum+=x
        # print(c)# 一个一个输出c
        c.append(x)
        if x%10==3:
            gw3+=1
print(c)      #全部输出
print(gw3)    #输出最后值

输出例子:
请输入个一数90
请输入另一个数2
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89]
7

你可能感兴趣的:(python)