素数的求法
来源:互联网 发布:淘宝开店论坛 编辑:程序博客网 时间:2024/04/30 13:42
1.
2.
1.
2.
#include
using
bool
{
}
int
{
}
3.筛选法求素数:
如果要连续判断大量的数是否为素数时,用筛选法是一种不错的方法,但是也有缺点(这点稍后再谈):
在介绍这种方法之前,你必须要明白任何一个素数都可以由多个合数组成。
1.
1.创建一个长度为n的数组,数组的下标就表示相应的数,其内的值表示该数是否为素数(0表示不是素数,1表示是素数)。
2.将下标为0和下标为1的数组内的内容标为0;
3.从2开始,直到p(2<=p<=sqrt(n)),把所有的kp(kp<=n,k=2,3……)都
4.输出数组中值为1的数的下标(即为1-n中所有的素数)
#include
using
void
{
}
int
{
}
这种算法的时间复杂度小于n*sqrt(n);
这种方法有一个缺陷:
1.
4.下面介绍一种可以节省空间的求素数的算法:
1.解题思路:
1.
2.
3.
2.代码:
#include
using
int
{
}
int
{
}
这种算法节约了大量的空间。在时间复杂度上也比上面那种小。
但是这种算法也有确定,就是不容易确定某个范围内的所有的素数。
5.改进版筛选法:
#include
using
void
{
}
int
{
}
以上五种方法适合的情况不同,大家要灵活运用。
如果以上有错误,请大家不吝指正。
- 素数的求法
- 孪生素数的求法
- 素数的求法
- 素数的求法
- 素数的求法
- 素数的求法
- 素数的优化求法
- 素数的几种求法
- 大范围内素数的求法
- C++实现素数的求法
- 素数求法
- 素数求法
- 素数求法/
- 质数(素数)的几种求法
- 100内素数的求法比较
- 素数、亲和数、完数的求法
- C语言素数的多种求法
- java-算法-100以内的素数求法
- PPM / PGM / PBM 图像文件格式
- Choose Your Tools with Care
- Android系统定制之源码完美下载
- 有关PHP文档生成工具---PHPDocumentor
- 将pclint集成到vc++6.0和SourceInsight的方法
- 素数的求法
- Code in the Language of the Domain
- 第三次C程序上机报告
- 第三次c语言上机操作
- HDU 1003Max Sum
- Ubuntu12 安装JDK1.7
- Code Is Design
- hdu 3308LCIS 线段树 区间合并
- zoj 2576 Queen Collisions