八叶一刀·无仞剑

万物流转，无中生有，有归于无

导航

2014年3月10日

九度OJ1207

摘要： 题目给你了一个很大的n，然后让你去计算它的质因数。对N进行开方得到的是一个大约在32000左右的数，我们可以用埃氏筛法进行素数打表。对所有prime[i]<=sqrt(n)，分别看prime[i]能否整除n，若能整除就用n/=prime[i]然后继续寻找即可。值得注意的是，当我们搜寻完素数表中的所有 阅读全文

posted @ 2014-03-10 21:32 闪之剑圣 阅读(154) 评论(0) 推荐(0) 编辑