0
点赞
收藏
分享

微信扫一扫

【打卡-蓝桥杯】Day 13 -- 一个质数肯定不会被小于它的质数除尽

小暴龙要抱抱 2022-02-25 阅读 65

题目1:算法训练 Torry的困惑(基本型)

在这里插入图片描述

解题思路:

代码

def is_prime(num):
    for i in tmp:
        if num % i == 0:
            return False
    return True

n = int(input())
tmp = [2]
ans = 2
i = 3
while True:
    if len(tmp) >= n:
        break
    if is_prime(i):
        ans *= i
        tmp.append(i)
    i += 1
print(ans % 50000)

举报

相关推荐

0 条评论