首页 > 编程语言 > 详细

PTA的Python练习题(十)

时间:2020-02-13 16:04:35      阅读:90      评论:0      收藏:0      [点我收藏+]

从 第3章-22 输出大写英文字母 开始

1.

技术分享图片

 

a=str(input())
b=‘‘
for i in a:
    if A<=i<=Z and i not in b:
        b=b+i
if len(b)>0:
  print(b)
else:
  print(Not Found)

 

2.

技术分享图片

a=eval(input())
for i in range(a+1):
    n=3**i
    print(pow(3,{}) = {}.format(i,n))

 

3.

判断素数:

思路1):因此判断一个整数m是否是素数,只需把 m 被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么 m 就是一个素数。

思路2):另外判断方法还可以简化。m 不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ 技术分享图片 之间的每一个整数去除就可以了。如果 m 不能被 2 ~ 技术分享图片 间任一整数整除,m 必定是素数。例如判别 17 是是否为素数,只需使 17 被 2~4 之间的每一个整数去除,由于都不能整除,可以判定 17 是素数。

技术分享图片

直接求素数没有什么思路,但是我们可以反过来,先求非素数,再减去非素数:

a,b=map(int,input().split())
c=0
c2=0
count=0
count2=0
for i in range(a,b+1):
    for n in range(2,i):
        if i%n==0:
            c=c+1
            count=count+i
            break
for i in range(a,b+1):
    count2=count2+i
    c2=c2+1
print({} {}.format(c2-c,count2-count))

PTA的Python练习题(十)

原文:https://www.cnblogs.com/echoDetected/p/12303852.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!