蓝桥杯集锦06（python3）

试题 算法提高 质数

问题描述
　　给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。
输入格式
　　输入一行，包含一个正整数N。
输出格式
　　共两行。
　　第1行包含若干个素数，每两个素数之间用一个空格隔开，素数从小到大输出。
　　第2行包含一个整数，表示N以内质数的个数。
样例输入
10
样例输出
2 3 5 7
4

count = int(input())
lst = []
for i in range(2,count):
    n = False
    for j in range(2,i):
        if i%j == 0:
            n = True
            break
    if n==False:
        lst.append(str(i))
print(' '.join(lst))
print(len(lst))

试题 算法提高 质数2(水水水)

（个人感觉：质数2好像没出一样，大概明白，质数1是想要我们出现一个质数就输出一个，然后定义一个变量加一）
问题描述
　　给定一个正整数N，请你输出N以内（不包含N）的质数以及质数的个数。
输入格式
　　输入一行，包含一个正整数N。
输出格式
　　共两行。
　　第1行包含一个整数，表示N以内质数的个数。
　　第2行包含若干个素数，每两个素数之间用一个空格隔开，素数从小到大输出。
样例输入
10
样例输出
4
2 3 5 7

count = int(input())
lst = []
for i in range(2,count):
    n = False
    for j in range(2,i):
        if i%j == 0:
            n = True
            break
    if n==False:
        lst.append(str(i))
print(len(lst))
print(' '.join(lst))

PS：兄弟们看看这个两题有区别吗

试题 算法提高 高精度乘法

（很明显这道题是出给c++的）
解1：

a=int(input())
b=int(input())
print(a*b)

解2：

a=int(input())
b=str(input())
sum_num = 0
for i in range(len(b)-1,-1,-1):
    sum_num +=  int(b[i])*a*(10**abs(i-len(b)+1))
print(sum_num)

感觉int(b[i])*a*(10**abs(i-len(b)+1))

试题 算法提高 逆序排列

问题描述
　　编写一个程序，读入一组整数（不超过20个），并把它们保存在一个整型数组中。当用户输入0时，表示输入结束。然后程序将把这个数组中的值按逆序重新存放，并打印出来。例如：假设用户输入了一组数据：7 19 -5 6 2 0，那么程序将会把前五个有效数据保存在一个数组中，即7 19 -5 6 2，然后把这个数组中的值按逆序重新存放，即变成了2 6 -5 19 7，然后把它们打印出来。
　　输入格式：输入只有一行，由若干个整数组成，中间用空格隔开，最末尾的整数为0。
　　输出格式：输出也只有一行，即逆序排列后的整数，中间用空格隔开，末尾没有空格。
　　输入输出样例
样例输入
7 19 -5 6 2 0
样例输出
2 6 -5 19 7
解1：

lst = list(map(int,input().split()))

for i in range(len(lst)-2,-1,-1):
    print(lst[i],end=' ')

解2：充分利用python自带的函数

lst = list(map(str,input().split()))
lst.pop()
lst.reverse()
l = len(lst)
print(' '.join(lst))

试题 算法提高 第二大整数

PS：与上题思路相同
问题描述
　　编写一个程序，读入一组整数（不超过20个），当用户输入0时，表示输入结束。然后程序将从这组整数中，把第二大的那个整数找出来，并把它打印出来。说明：（1）0表示输入结束，它本身并不计入这组整数中。（2）在这组整数中，既有正数，也可能有负数。（3）这组整数的个数不少于2个。
　　输入格式：输入只有一行，包括若干个整数，中间用空格隔开，最后一个整数为0。
　　输出格式：输出第二大的那个整数。
　　输入输出样例
样例输入
5 8 -12 7 0
样例输出
7

lst = list(map(str,input().split()))
lst.pop()
lst.sort()
print(lst[1])