PTA的Python练习题（十）

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

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')

a=eval(input())

for i in range(a+1):

    n=3**i

    print('pow(3,{}) = {}'.format(i,n))

判断素数：

思路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练习题（十）

最新文章

热门文章