#include <iostream>
using namespace std;
#define Max 22500
int main()
{
unsigned int i,range,factor,k;
int sieve[Max]={0};
printf("please input the range:");
scanf("%d",&range);
for (i=2;i<=range;i++)
{
sieve[i-1]=1;
}
factor=2;
while (factor<=range)
{
if (sieve[factor-1]==1) //找出最小的数
{
printf("%d/t",factor);
k=factor;
while(k<=range)//去除该数的倍数
{
sieve[k-1]=-1;
k=k+factor; //此处注意表示k的倍数!!
}
}
factor++;
}
return 0;
}
分享到:
相关推荐
Eratosthenes筛选法求质数.rar
eratosthenes 算法求指定范围内的素数
除了自身之外,无法被其它整数整除的数称之为质数,要求质数很简单,但如何快速的求出质数则一直是程式设计人员与数学家努力的课题,在这边介绍一个着名的 Eratosthenes求质数方法。
易语言Eratosthenes筛选法求质数源码,Eratosthenes筛选法求质数,Eratosthenes筛选法_求质数
Eratosthenes筛法求素数
求素数问题。埃拉托色尼筛法(Sieve of Eratosthenes)是一种用来求所有小于N的素数的方法。从建立一个整数2~N的表着手,寻找i˂的整数,编程实现此算法,并讨论运算时间。
define MAXNUM 1000 // 求1000以内素数//标识为1,表示对应的数默认为素数if (prime[i]==1) { //是素数(默认)则开始
例:用筛选法求2~100之间的所有素数。 解:我们用下面的方法来解这题:先建立一个含有2~100之间所有自然数的数表,在数表中删去2的倍数(不包括2);...这个求素数的方法称为爱拉托散(Eratosthenes)法。
Eratosthenes素数检测算法
易语言Eratosthenes筛选法求质数源码
Java实现埃氏筛法的程序,快速求出100以内素数,适合初学者参考
功能及特点描述: 1.python素数判断类 2.素数判断的多种实现算法 3.指定范围内数据的素数查找与输出 ...包括暴力判断、平方根暴力判断、素数表筛选、埃拉托斯特尼(Eratosthenes)筛法和欧拉(Euler)筛法五种实现方式
筛选法又称筛法,是求不超过自然数N(N>1)的所有质数的一种方法。据说是古希腊的埃拉托斯特尼(Eratosthenes,约公元前274~194年)发明的,又称埃拉托斯特尼筛子。 具体做法是: 先把N个自然数按次序排列起来。1...
在C#中,一个常见的解决方案是使用埃拉托斯特尼筛法(Sieve of Eratosthenes),这是一种高效的算法,用于找出小于给定数的所有质数。 埃拉托斯特尼筛法原理 埃拉托斯特尼筛法的基本思想是从最小的质数开始,逐个...
Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转后序式(前序式) 选择、插入、气泡排序 Shell 排序法 - 改良的插入排序...
Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转后序式(前序式) 后序式的运算 关于赌博 洗扑克牌(乱数排列) ...
Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转后序式(前序式) 后序式的运算 关于赌博 洗扑克牌(乱数排列) ...
Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转后序式(前序式) 后序式的运算 关于赌博 洗扑克牌(乱数排列) Craps...
Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转后序式(前序式) 后序式的运算 关于赌博 洗扑克牌(乱数排列) Craps...
Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转后序式(前序式) 后序式的运算 关于赌博 洗扑克牌(乱数排列) ...