-
-
[原创]KCTF 第一题 — 失控的AI
-
发表于: 2023-9-2 14:42
-
通过阅读源代码，我们可以发现Flag的数学逻辑
1)两数相加为117738
2)两数相乘为3457897337
将3457897337进行素数分解，我们可以获取两个数为：56101 x 61637
根据代码所述，v13小于v14，且输入格式为"%lld-%lld"
故最终结果为：
1 | 56101-61637 |
获取素因子方法很多，可以直接使用搜索引擎搜索素数分解平台，也可以查阅相关资料根据理解自己写代码，或者请人工智能帮忙写一段，人工智能在写脚本方面确实效率很高。
下面是请人工智能写的一段代码，指定了Python、辗转相除法、代码规范三个要求。
令人惊喜的是，它给出的代码是可以直接使用的，这可以给我们节约一些时间。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | def factorize(n): factors = [] while n % 2 == 0: factors.append(2) n = n // 2 p = 3 while p * p <= n: if n % p == 0: factors.append(p) n = n // p else: p += 2 if n > 1: factors.append(n) return factors# 示例用法num = 3457897337result = factorize(num)print(f"The prime factors of {num} are: {result}") |
[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入！
|
|
|---|---|
