首先需要了解质数是什么。质数就是除了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