uoj#P635. 【美团杯2021测试赛】分解质因数
【美团杯2021测试赛】分解质因数
通过这一道题目希望大家能够知道:在正式比赛中是允许使用搜索引擎的(但是所有与队友以外的人交流的行为都是禁止的哦)。
小剧场
莓莓:老!!!王!!!(挥手)
Konano:是脑王不是老王!
莓莓:弗蓝人,李姐一下嘛~(挠头)诶,你这是在玩什么游戏呀?
Konano:《大数分解大师》,你没玩过?
莓莓:…………!?那个口算大数分解的游戏?……让我看看……你这都第308关了!不愧是老王!
Konano:你就别揶揄我啦……唔……这关好难啊……我大脑的算力要到上限了……你有什么想法吗?(递手机)
莓莓:诶!我怎么可能会解啊!
莓莓小声:好像有个在线 O(1) 算法来着 … (偷偷打开手机浏览器)
(搜了一会儿)
莓莓:找到了就是它!(接过手机输入答案)
软件提示音:恭喜回答正确!即将进入第309关……
各位大聪明小可爱,你们能帮Konano通过第309关吗?
任务
本题包含两个下发文件 factor1.in
和 factor2.in
,分别对应 Small Task 和 Large Task。
每个文件中包含一个正整数。已知这个正整数是两个质数的乘积,你需要找到这两个质数。
对于每一个数据,你需要提交一行两个整数 $p_1, p_2 (p_1 < p_2)$,表示这两个质数的值。
提示
本题可以不编写代码,完全使用搜索引擎、线上服务和命令行解决。