2020年9月21日
素数筛法
摘要： 求1和n之间的所有素数 1. 朴素方法 int m = sqrt(n + 0.5); memset(vis, 0, sizeof(vis)); for(int i = 2; i <= m; i++) if(!vis[i]) for(int j = i * i; j <= n; j += i) vis 阅读全文
posted @ 2020-09-21 20:05 Sakyo 阅读(78) 评论(0) 推荐(0)