2015年9月6日
hdu 5428 The Factor(素数筛选合数分解)
题意：求一串数乘积的因子中的最小合数；思路：比赛时枚举因子，枚举到两个时结束，估计超时，结果果然被叉了； 将每个数分解，取最小的两个质因子，若数目少于2，则不存在；#include#include#include#includeusing namespace std;int t,n,m;int... Read More
posted @ 2015-09-06 00:06 dominating大树置林 Views(297) Comments(0) Diggs(0)