(python 3)1013 数素数 (20分)
程序员文章站
2022-07-02 23:46:01
1013数素数(20分)令Pi表示第i个素数。现任给两个正整数M≤N≤104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 8......
1013 数素数 (20分)
令 Pi 表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM 到 PN 的所有素数。
输入格式:
输入在一行中给出 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
判断素数的函数在之前的文章中有提到过。
链接:https://blog.csdn.net/qq_40728667/article/details/107182871
代码:
#导入math库,以使用sqrt
import math
#将输入的字符串按空格分割
a=input().split(' ')
#开始的个数
start=int(a[0])
#结束的个数
end=int(a[1])
#判断素数
def isprime(n):
if n==2 or n==3:
return True
if n%2==0 or n%3==0:
return False
for k in range(6,int(math.sqrt(n))+2,6):
if n%(k-1)==0 or n%(k+1)==0:
return False
return True
#用来存放待输出的结果
results=[]
#flag用来标记素数的个数
flag=0
#n用来判断素数
n=2
#素数个数等于end时循环结束
while flag!=end:
if isprime(n):
flag=flag+1
#素数个数大于start时开始输出
if flag>=start:
#按格式进行对应的输出
if flag == end:
print(n, end='')
elif (flag + 1) % 10 == start:
print(n, end='\n')
else:
print(n, end=' ')
n=n+1
本文地址:https://blog.csdn.net/qq_40728667/article/details/107317718
上一篇: 囧事连篇,开心的笑吧
下一篇: 爆糗,心理阴影面积有点大