UOJ Logo Universal Online Judge

UOJ

#635. 【美团杯2021测试赛】分解质因数

附件下载 统计

通过这一道题目希望大家能够知道:在正式比赛中是允许使用搜索引擎的(但是所有与队友以外的人交流的行为都是禁止的哦)。

小剧场

莓莓:老!!!王!!!(挥手)

Konano:是脑王不是老王!

莓莓:弗蓝人,李姐一下嘛~(挠头)诶,你这是在玩什么游戏呀?

Konano:《大数分解大师》,你没玩过?

莓莓:…………!?那个口算大数分解的游戏?……让我看看……你这都第308关了!不愧是老王!

Konano:你就别揶揄我啦……唔……这关好难啊……我大脑的算力要到上限了……你有什么想法吗?(递手机)

莓莓:诶!我怎么可能会解啊!

莓莓小声:好像有个在线 O(1) 算法来着 … (偷偷打开手机浏览器)

(搜了一会儿)

莓莓:找到了就是它!(接过手机输入答案)

软件提示音:恭喜回答正确!即将进入第309关……

各位大聪明小可爱,你们能帮Konano通过第309关吗?

任务

本题包含两个下发文件 factor1.infactor2.in,分别对应 Small Task 和 Large Task。

每个文件中包含一个正整数。已知这个正整数是两个质数的乘积,你需要找到这两个质数。

对于每一个数据,你需要提交一行两个整数 $p_1, p_2 (p_1 < p_2)$,表示这两个质数的值。

提示

本题可以不编写代码,完全使用搜索引擎、线上服务和命令行解决。

下载

下发文件下载

请上传你要提交的文件,并命名为 factor1.out, factor2.out。如果你提交了 zip 压缩包,我们会为你自动解压。


或者通过如下表单上传: