首页 > TAG信息列表 > CF1294C
CF1294C
题目简化和分析： 使得 \(a \times b\times c=n~~~~(a\ne b\ne c)\) 思路： 先枚举最小的 \(a\) ，（以下程序的返回值为最小因数（有部分优化），即 \(a\) 的值） int query(int n){ if(n%2==0) return 2; for(int i=3;i<=sqrt(n);i+=2){ if(n%i==0) return i; } return n; } 再枚举最CF1294C
题目简化和分析： 使得 \(a \times b\times c=n~~~~(a\ne b\ne c)\) 思路： 先枚举最小的 \(a\) ，（以下程序的返回值为最小因数（有部分优化），即 \(a\) 的值） int query(int n){ if(n%2==0) return 2; for(int i=3;i<=sqrt(n);i+=2){ if(n%i==0) return i; } return n; } 再枚举最