1013 数素数分数 20

最新推荐文章于 2024-08-31 15:34:19 发布

李少女_辣辣妹

最新推荐文章于 2024-08-31 15:34:19 发布

阅读量60

点赞数

分类专栏： # PAT Basic中文文章标签：算法数据结构 python

本文链接：https://blog.csdn.net/weixin_44380216/article/details/129264006

版权

PAT Basic中文专栏收录该内容

12 篇文章 0 订阅

订阅专栏

该代码示例是用Python解决找出指定范围内素数的问题。首先定义了一个判断素数的函数isPrime，然后使用while循环遍历范围内的数字，找到素数并按特定格式输出。输出时每10个数字占一行，直到打印完所有符合条件的素数。

摘要由CSDN通过智能技术生成

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