2017年3月26日
BDFZOI 数论小结1（筛法、欧拉phi函数）
摘要： Eratothenes筛法 描述 找出N以内的素数，并求和。 输入一个正整数N，N<=10^7输出一个整数，表示N以内素数之和。 样例输入 样例输出 提示 1.结果可能很大2.Eratosthenes筛法的复杂度为O(NlglgN)，能在1s内找出10^7以内的素数 代码： 备注： 筛法的思想很简单 阅读全文
posted @ 2017-03-26 14:42 timeaftertime 阅读(1474) 评论(0) 推荐(0) 编辑