蓝桥等考Python组别十七级07(完全数)

蓝桥等考Python组别十七级007

第一部分：选择题

1、Python L17 （15分）

运行下面程序，输出的结果是（    ）。

def func(x, y):

    return (x + y) // 3

print(func(5, 7))

1. 2
2. 4
3. 6
4. 8

正确答案：B

2、Python L17 （15分）

运行下面程序，输出的结果是（    ）。

def func(x):

    for i in range(1, x):

        if x % i == 0:

            print(i, end = ' ')

func(15)

1. 1 3
2. 1 3 5
3. 3 5
4. 3 5 15

正确答案：B

3、Python L17 （20分）

运行下面程序，输入哪个数时，输出的是True？（    ）

def isPrime(x):

    if x == 0 or x == 1:

        return False

    for i in range(2, x):

        if x % i == 0:

            return False

    return True

n = int(input())

print(isPrime(n))

1. 17
2. 18
3. 21
4. 22

正确答案：A

第二部分：编程题

4、Python L17 完全数（50分）

题目名称：完全数

题目描述：

一个正整数，如果除了自身以外的因数的和等于这个正整数本身，那么这个正整数叫做“完全数”。

例如：6除了自身以外的因数有1、2、3，这些因数的和正好等于6，那么6就是完全数。

输入一个正整数n，输出不大于n的正整数中，完全数的个数。

注意：0和1都不是完全数。

输入：

一个正整数n（1<=n<=100000）。

输出：

一个整数，为不大于n的正整数中，完全数的个数。

输入样例1：

1000

输出样例1：

3

参考程序1：

def perfect(x):

    Sum = 0

    for i in range(1, x):

        if x % i == 0:

            Sum += i

    if Sum == x:

        return True

    else:

        return False

n = int(input())

ans = 0

for i in range(1, n + 1):

    if perfect(i) == True:

        ans += 1

print(ans)

参考程序2：

pef = [6, 28, 496, 8128, 33550336]

n = int(input())

i = 0

while pef[i] <= n:

    i += 1

print(i)