Quad

来源:互联网 发布:全民直播软件obs 编辑:程序博客网 时间:2024/05/02 22:14

题目描述:

http://acm.bnu.edu.cn/v3/contest_show.php?cid=6412#problem/K

题解:

结论是sqrt(质数)都是好数.
下面要求1e8的质数.
用o(n)的筛.
然后求前缀和.

重点:

打dfs表猜想规律.
往质数上面想.

代码:

0 0
原创粉丝点击