2014年9月24日
NYOJ-520 最大素因子
摘要： 这个题基本上就两个知识点， 一个素数筛选法求素数，另一个是求最大公因子， 不过确定最大素数在素数表中的位置时，要用到二分的思想，不然会超时，下面是具体代码的实现; 1 #include 2 #include 3 #define SIZE 1000020 4 int prime[SIZE];//来... 阅读全文
posted @ 2014-09-24 19:14 Howe_Young 阅读(450) 评论(0) 推荐(0) 编辑