欧拉筛

其实欧拉筛应该像其他简单模板一样记住的,那就只在 CF 和 Atc 直接用吧


int prime[10000007], vis[10000007];
int euler_seive(int n){
    int cnt = 0;
    memset(vis, 0, sizeof(vis));
    memset(prime, 0, sizeof(prime));
    for(int i = 2; i <= n; i++){
        if(!vis[i]) {vis[i] = i; prime[cnt++] = i;}
        for(int j = 0; j < cnt; j++){
            if(i * prime[j] > n) break;
            vis[i * prime[j]] = prime[j];
            if(i % prime[j] == 0) break;
        }
    }
    return cnt;
}
posted @   9102700  阅读(5)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· [翻译] 为什么 Tracebit 用 C# 开发
· Deepseek官网太卡,教你白嫖阿里云的Deepseek-R1满血版
· DeepSeek崛起:程序员“饭碗”被抢,还是职业进化新起点?
· 2分钟学会 DeepSeek API,竟然比官方更好用!
· .NET 使用 DeepSeek R1 开发智能 AI 客户端
  1. 1 鼓楼 赵雷
  2. 2 我们的歌 王力宏
  3. 3 老街 李荣浩
  4. 4 周杰伦
  5. 5 可惜没如果 林俊杰
  6. 6 不将就 李荣浩
  7. 7 南方姑娘 赵雷
  8. 8 南方姑娘(弹唱版) 赵雷
  9. 9 如果可以 韦礼安
  10. 10 写给黄淮 邵帅
  11. 11 我想念 汪苏泷
  12. 12 雨天 汪苏泷
  13. 13 雨天雨天 汪苏泷
  14. 14 成都 赵雷
老街 - 李荣浩
00:00 / 00:00
An audio error has occurred, player will skip forward in 2 seconds.

老街 - 李荣浩 (Ronghao Li)

词:李荣浩

曲:李荣浩

编曲:李荣浩

制作人:李荣浩

一张褪色的照片

好像带给我一点点怀念

好像带给我一点点怀念

巷尾老爷爷卖的热汤面

巷尾老爷爷卖的热汤面

味道弥漫过旧旧的后院

流浪猫睡熟在摇晃秋千

夕阳照了一遍他眯着眼

夕阳照了一遍他眯着眼

那张同桌寄的明信片

安静的躺在课桌的里面

快要过完的春天

快要过完的春天

还有雕刻着图案的门帘

窄窄的长长的过道两边

老房子依然升起了炊烟

刚刚下完了小雨的季节

爸妈又一起走过的老街

记不得哪年的哪一天

记不得哪年的哪一天

很漫长又很短暂的岁月

现在已经回不去

早已流逝的光阴

手里的那一张渐渐模糊不清的车票

成了回忆的信号

忘不掉的是什么我也不知道

忘不掉的是什么我也不知道

想不起当年模样

看也看不到 去也去不了的地方

也许那老街的腔调是属于我的忧伤

也许那老街的腔调是属于我的忧伤

嘴角那点微笑越来越勉强

忘不掉的是什么我也不知道

放不下熟悉片段

回头望一眼 已经很多年的时间

透过手指间看着天

我又回到那老街

靠在你们身边渐行渐远

快要过完的春天

快要过完的春天

还有雕刻着图案的门帘

窄窄的长长的过道两边

老房子依然升起了炊烟

刚刚下完了小雨的季节

爸妈又一起走过的老街

记不得哪年的哪一天

很漫长又很短暂的岁月

现在已经回不去

早已流逝的光阴

手里的那一张渐渐模糊不清的车票

成了回忆的信号

忘不掉的是什么我也不知道

忘不掉的是什么我也不知道

想不起当年模样

看也看不到 去也去不了的地方

也许那老街的腔调是属于我的忧伤

嘴角那点微笑越来越勉强

忘不掉的是什么我也不知道

放不下熟悉片段

回头望一眼 已经很多年的时间

透过手指间看着天

我又回到那老街

靠在你们身边渐行渐远

点击右上角即可分享
微信分享提示