欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

(python 3)1013 数素数 (20分)

程序员文章站 2022-07-02 23:46:01
1013数素数(20分)令P​i​​表示第i个素数。现任给两个正整数M≤N≤10​4​​,请输出P​M​​到P​N​​的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从P​M​​到P​N​​的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 8......

1013 数素数 (20分)

令 P​i​​ 表示第 i 个素数。现任给两个正整数 M≤N≤10​4​​,请输出 P​M​​ 到 P​N​​ 的所有素数。

输入格式:

输入在一行中给出 M 和 N,其间以空格分隔。

输出格式:

输出从 P​M​​ 到 P​N​​ 的所有素数,每 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