经典算法求大范围内素数
来源:互联网 发布:linux技术手册 第六版 编辑:程序博客网 时间:2024/06/04 22:57
经典算法求素数
问题解析:利用一个范围大数组a【100000000】,x不是素数,则a【x】=2;如果x是素数那么a【x】=1;
a[2]=1; //初始化
for (i=3;i<1000000;i++) //初始化
{
a[i++]=1;
a[i]=2;
}
for (i=3;i<=500000;i++)
{
if (a[i]==2)
{
continue;
}
for (j=i+i;j<=1000000;j+=i)
{
a[j]=2;
}
}
完后,只要判断a【x】是否为1,是则为素数,否则不是即可!
- 经典算法求大范围内素数
- 算法 求指定范围内素数
- 经典算法-求素数
- 求给定范围内素数
- 求范围内的素数
- 烟大OJ.求某个范围内的所有素数
- Meisell-Lehmer算法(求1...n范围内的素数个数)
- 求范围内质数(素数)
- 求一定范围内的素数
- 大范围内素数的求法
- 1137C/C++经典程序训练7---求某个范围内的所有素数
- 求指定范围内的所有素数
- 求一定范围内的素数个数
- 求一定范围内素数的个数
- 求某个数范围内的素数个数
- 求某个正整数范围内的所有素数
- 求某个范围内的所有素数
- 求N范围内的所有素数
- 字符串模式匹配KMP算法
- ubuntu netbook remix 体验(2)
- prim经典算法求最小生成树
- 程序员办网站创业,几个问题你想好了吗?
- Extjs的ajax同步请求时post方式参数发送方式
- 经典算法求大范围内素数
- 最大公约数和最小公倍数
- 二叉树全解
- 3D电影
- 啦啦啦。。。
- 天幻网FFSKY多域单点登录SSO系统的实现(基于.net)
- Send / Recv Usage(2) - Refactoring
- nginx rewrite 参数和例子
- 被遗忘的嵌入式实时操作系统RTEMS