質因數分解

一看這道題，第一反應就是用for循環去挨個查找質因數咯，所以直接開for循環，不過範圍可以縮小到給出n的平方根，畢竟要找最大的，只要找到最小的返回去除以就可以得到最大的了。 源代碼如下： #include<iostream> #include<cstdio> #include<cmath> using namespace std; int main() { /*freopen("prime.in"

>>阅读原文<<