实验3-1
编写程序,输入一个大于2的自然数,输出小于该数字的所有素数组成的集合。
(素数,即质数,指除了1和它本身以外不再有其他因数的自然数。)
import math
n = int(input())
a = set()
for i in range(2, n):
flag = 0
for j in range(2, int(math.sqrt(i)+1)):
if i % j == 0:
flag = 1
break
if flag == 0:
a.add(i)
print(a)
- 可以使用大括号 { } 或者 set() 函数创建集合。注意:创建一个空集合必须用 set() 而不是 { },因为 { } 是用来创建一个空字典。
- range(2,n),左闭右开,默认步长为1。
- 判断一个数n是否为素数,只需找因数到√n即可,无需全部遍历。
运行结果
20
{2, 3, 5, 7, 11, 13, 17, 19}
实验3-2
编写程序,输入一个字符串,输出其中出现次数最大的字符及其出现的次数。
s = input()
result = []
mark = {
}
for i in s:
if i not in mark:
mark[i