Eratosthenes筛法
来源:互联网 发布:淘宝运营技巧 编辑:程序博客网 时间:2024/06/08 10:42
O(nlogn)算法:
memset(vis,0,sizeof(vis));for(int i=2;i<=n;i++) for(int j=2*i;j<=n;j+=i) vis[j]=1;
优化代码:
memset(vis,0,sizeof(vis));for(int i=2;i<=sqet(m+0.5);i++) if(!vis[i]) for(int j=i*i;j<=n;j+=i) vis[j]=1;
0 0
- Eratosthenes筛法
- Eratosthenes筛法
- Eratosthenes筛法
- Eratosthenes筛法
- Eratosthenes筛法
- Eratosthenes筛法
- Eratosthenes筛法,求素数
- Eratosthenes筛法--Haskell实现
- Eratosthenes筛法 素数筛
- 埃拉托色尼(Eratosthenes)筛法
- Eratosthenes(埃拉托色尼)筛法
- C++ 数论-Eratosthenes筛法
- Eratosthenes筛法(埃氏筛法)
- Eratosthenes
- Eratosthenes
- Eratosthenes筛法和Euler筛法
- Eratosthenes筛法(素数筛法)
- 找质数算法(Sieve of Eratosthenes筛法)
- 【C++】Winsock套接字编程,简单的TCP/IP通信代码(客户端、服务端)
- Linux网络编程入门-2
- mongoDB(2):shell基本操作
- 使用SpringMvc开发Android WebService接口入门教程
- 数组指针与指针数组
- Eratosthenes筛法
- 别说你会AFNetworking 3.0
- 八、ActionBar(标题导航操作栏)
- 约瑟夫问题II
- JAVA的IO操作(四)
- 线程间通信-多生产者多消费者(Lock版本)
- July 14th 模拟赛C T4 开花 Solution
- 优雅编程之这样处理异常,你就“正常”了!
- python2.7和python3.4共存