2012年9月20日
poj3048--Max Factor（最大素数因子）
摘要： 通过素数筛选，加输入时判断，效率不是很高View Code 1 //Accepted 212K 204MS C++ 967B 2 #include <cstdio> 3 #include <memory.h> 4 #include <algorithm> 5 using namespace std; 6 const int MAXN = 5001, MAXM = 20001,MAXPRIME=2262; 7 bool is_prime[MAXM]; 8 int prime[MAXPRIME]; 9 int ans[MAXN];10 void init_pri 阅读全文
posted @ 2012-09-20 17:56 Wheat″ 阅读(448) 评论(0) 推荐(0)