题解 2641: 矩形

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

2641: 矩形(满分题解)

摘要:解题思路:我们可以使用循环的方式作答,可是那样时间复杂度就有些高,很容易“时间超限”,所以这里推荐百试不厌的打表方法鉴于数据规模达到了十的9次方,所以我们先找出一万以内的素数,放进数组中,然后开始从最……

题解 2641: 矩形——C语言代码

摘要:解题思路:    枚举              求最大的素数因子,倒也不用全部枚举,可以先求一个上界,从而从上界往下枚举。因为两个因子均为素数,故因子不等于1,直接将S除以2,以减少枚举次数和量的大……