1013 数素数
输入格式
输入在一行中给出 M 和 N,其间以空格分隔。
输出格式
输出从 PM到 PN 的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格
输入样例
5 27
输出样例
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
解题思路
step1:首先写一个判断某个数字是否为素数的函数
step2:使用while循环实现查找规定范围内的素数
step3:其中count用于记录第几个素数
step4:最终按照提给的要求输出相应的结果
import math
def isPrime(num):
for i in range(2,int(math.sqrt(num))+1):
if num%i==0:
return False
return True
a,b=map(int,input().split(" "))
i=2
count=1
while count<=b and i:
if isPrime(i):
if count<a:
count+=1
elif (count-a+1)%10!=0 and count!=b:
print(i,end=" ")
count+=1
else:
count+=1
print(i)
i+=1