蓝桥杯集锦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])
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/100087.html原文链接：https://javaforall.net
![HashMap遍历以及遍历顺序[通俗易懂]](https://javaforall.net/wp-content/uploads/2020/11/2020110817443450-480x300.jpg)
