筛法求素数
来源:互联网 发布:黑搜索 淘宝 编辑:程序博客网 时间:2024/04/30 06:31
#include<iostream>
using namespace std;
const int MAXV = 10000; //素数表范围
bool flag[MAXV+1]; //标志一个数是否为素数
int prime[MAXV+1]; //素数表,下标从0开始
int size; //素数个数
void genPrime(int max)
{
memset(flag, true, sizeof(flag));
for(int i = 2; i <= max / 2; i++)
{
if(flag[i])
{
for(int j = i << 1 ; j <= max; j += i)
{
flag[j] = false;
}
}
}
for(int i = 2 ; i <= max; i++)
{
if(flag[i])
{
prime[size++] = i;
}
}
}
int main()
{
genPrime(MAXV);
return 0;
}
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 筛法求素数
- 模块数据共享
- AVR JTAG仿真器制作资料
- Dijkstra算法(c++实现)
- 单身语录
- 嫁人要嫁灰太狼,做人要做喜洋洋
- 筛法求素数
- 热力学与进化论"小组半年总结----Jake版
- how to install mplayer
- Linux下运行Java程序脚本
- 认识误区:断章取义
- AHAH(Asynchronous HTML over HTTP)
- 利用link标签rel="alternate stylesheet"属性实现变化页面导入样式表
- 心情日记09/10/09
- Java 设计模式(13) -- 迭代器