用户输出
3
系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #46347 | #105. zxh的继承顺位 | Accepted | 100 | 2478 ms | 47880 K | Python 3 / 743 B | fwfwfwfwfwfwfw | 2020-09-18 0:41:05 |
MAXSIZE = 1299709 + 1 # 从下标为1开始
NUM_LIST = [True] * MAXSIZE
NUM_ZS = 1 # 第i个质数
NOW_ZS = 2 # 当前质数
def next_zs(n):
global NUM_ZS
global NOW_ZS
while NUM_ZS != n:
# 将当前质数所有倍数置为false
if MAXSIZE % NOW_ZS == 0:
temp = MAXSIZE // NOW_ZS
else:
temp = (MAXSIZE // NOW_ZS) + 1
for x in range(1, temp):
NUM_LIST[x*NOW_ZS] = False
for x in range(NOW_ZS+1, MAXSIZE):
if NUM_LIST[x]:
NUM_ZS += 1
NOW_ZS = x
break
def main():
n = int(input())
next_zs(n)
print(NOW_ZS)
if __name__ == '__main__':
main()