摘要: 1620:质因数分解 【题目描述】 原题来自:NOIP 2012 普及组 已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。 【输入】 输入只有一行,包含一个正整数 n。 【输出】 输出只有一行,包含一个正整数 p,即较大的那个质数。 【输入样例】 21 【输出样例】 7 【提示】 数据 阅读全文
posted @ 2019-02-23 22:16 yccdu 阅读(938) 评论(0) 推荐(0) 编辑
摘要: 1619: 【例 1】Prime Distance 题目描述 原题来自:Waterloo local,题面详见 POJ 2689 给定两个整数 L,R,求闭区间 [L,R] 中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时,输出靠前的素数对。 1619: 【例 1】Prime Distan 阅读全文
posted @ 2019-02-23 22:08 yccdu 阅读(669) 评论(0) 推荐(0) 编辑