2641: 矩形（满分题解）
摘要：解题思路:我们可以使用循环的方式作答，可是那样时间复杂度就有些高，很容易“时间超限”，所以这里推荐百试不厌的打表方法鉴于数据规模达到了十的9次方，所以我们先找出一万以内的素数，放进数组中，然后开始从最……
题解 2641: 矩形 【垃圾，题出错了】 （Java代码）
摘要：// 【错题】 不是长和宽都是素数，是宽是素数，只要找到最小是素因子就好了。
import java.util.Scanner;
public class Main{
public……
题解 2641: 矩形——C语言代码
摘要：解题思路: 枚举 求最大的素数因子，倒也不用全部枚举，可以先求一个上界，从而从上界往下枚举。因为两个因子均为素数，故因子不等于1，直接将S除以2，以减少枚举次数和量的大……