题目描述:
http://acm.bnu.edu.cn/v3/contest_show.php?cid=6412#problem/K
题解:
结论是sqrt(质数)都是好数.
下面要求1e8的质数.
用o(n)的筛.
然后求前缀和.
重点:
打dfs表猜想规律.
往质数上面想.
代码:
略
http://acm.bnu.edu.cn/v3/contest_show.php?cid=6412#problem/K
结论是sqrt(质数)都是好数.
下面要求1e8的质数.
用o(n)的筛.
然后求前缀和.
打dfs表猜想规律.
往质数上面想.
略