首页 > 其他分享 >pta 1013 数素数

pta 1013 数素数

时间:2024-04-02 14:02:18浏览次数:23  
标签:count arr return range pta 素数 print 1013

013 数素数

分数 20

全屏浏览

切换布局

作者 CHEN, Yue

单位 浙江大学

令 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

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

代码:

m, n = map(int,input().split())
arr = [0,2,3]
num = 2
def ifPrime(x):
    if x%2==0 or x%3==0:
        return False
    else:
        for i in range(2,int(x**(1/2)+1)):
            if x%i == 0:
                return False
        return True
for i in range(3,1000000,2):
    if ifPrime(i) == True:
        arr.append(i)
    if len(arr) >= n+1:
        break
count = 0
for i in range(m,n+1):
    count += 1
    if  count % 10 == 0 and i != n:
        print(arr[i])
    elif i == n:
        print(arr[i],end='')
    else:
        print(arr[i],end=' ')

标签:count,arr,return,range,pta,素数,print,1013
From: https://blog.csdn.net/2401_82661391/article/details/137266381

相关文章

  • 输出全排列 pta python
    输入整数n(3<=n<=7),编写程序输出1,2,...,n整数的全排列,按字典序输出。输入格式:一行输入正整数n。输出格式:按字典序输出1到n的全排列。每种排列占一行,数字间无空格。输入样例:在这里给出一组输入。例如:3输出样例:在这里给出相应的输出。例如:123132213231312321......
  • linux中防火墙设置(iptables & firewalld & ufw )
       iptables、firewalld和ufw都是Linux系统中常用的防火墙软件,它们之间的区别如下:   iptables:iptables是Linux系统中最原始、最基础、最底层的防火墙软件,它可以直接配置Linux内核中的网络规则,控制网络数据包的流动。由于iptables配置比较复杂,需要对网络协议和规则有......
  • 求最大公约数的方法---pta---N个数求和
    公约数,简单来讲,可以被两个数都整除的一个数。最大公约数,就是两个数的所有公约数中最大的那一个。求得方法有很多,比如://枚举法inta,b,t;cin>>a>>b;for(inti=1;i<=min(a,b);i++){if(a%i==0&&b%i==0){t=i;}}cout<<t;//辗转相除法:inta,b,t;cin>>a>>b;......
  • PTA R7-5 找最大的字符串
    R7-5找最大的字符串分数10入门全屏浏览切换布局作者 王秀单位 福州大学输入5个字符串,输出其中最大的字符串。输出格式:printf("Maxis:%s\n",);输入输出示例:括号内为说明,无需输入输出输入样例:peachpearmelonorangeberry输出样例:Maxis:pear #i......
  • PTA (指针和数组 )R7-2 在数组中查找指定元素
    R7-2在数组中查找指定元素分数10入门全屏浏览切换布局作者 王秀单位 福州大学输入一个正整数repeat(0<repeat<10),做repeat次下列运算:输入一个正整数n(1<n<=10),然后输入n个整数存入数组a中,再输入一个整数x,在数组a中查找x,如果找到则输出相应元素的最小下标,否则......
  • lc3041 修改数组后最大化数组中的连续元素数目
    给定一个下标从0开始的只包含正整数的数组nums,你可以将数组中任意元素的值增加至多1,修改后,从数组中选择一个或多个元素,并确保这些元素升序排列后是连续的,求它的最大长度。将数组排序,然后从大到小处理,每个元素分别计算以它开始能得到的长度,包含它本身和加1后两种情况,递推即可。cl......
  • Python之Opencv进阶教程(2):统计图片灰度级别的像素数量
    1、什么是灰度像素数量在OpenCV中,可以使用**cv2.calcHist()**函数来计算图像的直方图。直方图是一种图形统计表,用于表示图像中每个灰度级别(或颜色通道)的像素数量或密度分布。以下是一个示例代码,演示了如何使用OpenCV计算和绘制图像的直方图:2、代码importcv2ascvimpor......
  • PTA L2-039 清点代码库
    上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。”这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输......
  • PTA L2-040 哲哲打游戏
    哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市,哲哲自然要快速攻略游戏,守护硬核游戏玩家的一切!为简化模型,我们不妨假设游戏有 N 个剧情点,通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外,游戏还设置了一些存档,在某个剧情点可以将玩......
  • 数论:整除与素数
    整除与素数素数\(\pi(n)\)表示不小于\(n\)的正整数中素数的个数。素数个数估计:\(\pi(n)\sim\dfrac{n}{\lnn}\)。Meissel-LehmerMeissel-Lehmer在亚线性时间内求出\(\pi(n)\)。。。。线性筛素数核心:让每一个合数被其最小质因数筛到。for(inti=2;i<=n;++i)......