数论
@JDI
这个作者很懒,什么都没留下…
展开
-
A - Goldbach's Conjecture (埃氏筛法)
题目链接 In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can be written as the ...原创 2019-03-02 14:29:14 · 292 阅读 · 0 评论 -
欧拉筛法求素数
埃氏筛法确实大大提高了求素数的效率,但是会有很多合数被重复删去,在数据大小超过1e8的时候会支撑不住。欧拉筛法便有效先看代码:解决了这个问题,将时间复杂度降低到了O(n)。 先看代码: int ans=0,pri[Max_n];//欧拉筛法 bool vis[Max_n]; void getpri(){ memset(vis,0,sizeof(vis)); for(int...原创 2019-03-03 12:23:04 · 489 阅读 · 0 评论