eratosthenes筛选法

用抛物线筛选质数

今天见到一种看上去很帅的质数筛选法。在平面直角坐标系上画出抛物线y=x2的图像，然后标出抛物线上的所有格点（两坐标均为整数的点）。
Matrix67 clowwindy·2011-11-05 22:00

埃拉托色尼(Eratosthenes)选筛法

简介埃拉托色尼选筛法(theSieveofEratosthenes)简称埃氏筛法，是古希腊数学家埃拉托色尼(Eratosthenes)提出的一种筛选法。
卑微的去爱你·2011-11-03 14:00

hdu 1016 Prime Ring Problem

对于素数用筛选法打表处理； 下面是AC代码：#include #include #include usingnamespacestd; intb[2000]; inta[22]; intmark[22]
w00w12l·2011-10-26 12:00

C语言练习02：搜索质数之一

没有用埃拉托色尼筛选法。如果用埃拉托色尼筛选法的话速度更快，但是在这个练习中我用自己写的一
XinYaping·2011-10-18 15:00

筛选法求N以内的素数

素数筛法是这样的：1.开一个大的bool型数组prime[]，大小就是n+1就可以了.先把所有的下标为奇数的标为true,下标为偶数的标为false.     2.然后：      for(i=3;i<=sqrt(n);i+=2)      {   if(prime[i])          for(j=i+i;j<=n;j+=i)prime[j]=false;      }     3.最后输出
chenqiumiao·2011-10-15 21:00

hdu acm steps 2.1.5

后发现要用筛选法或者分步计算到sqrt也行。 
w00w12l·2011-10-09 20:00

poj ——2262水题素数问题

  思路：以空间换时间，利用筛选法求素数 此题用筛选法构造素数表：基本思路如下：先把N个自然数按次序排列起来。1不是质数，也
cavenkaka·2011-09-22 00:00

素数筛选法2

MaxFactorTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4782Accepted:1865DescriptionToimprovetheorganizationofhisfarm,FarmerJohnlabelseachofhisN(1#include#include#includeusingnamespacestd;intprime
Mr_JJ_Lian·2011-09-17 15:00

素数筛选法

Eddy'sresearchITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2659    AcceptedSubmission(s):1644ProblemDescriptionEddy'sinterestisveryextensive,recentlyh
Mr_JJ_Lian·2011-09-17 13:00

Eratosthence筛选法（质数）

下面是自己基本照抄C和指针上的答案源码，自己就加了一条判断语句。#include #include #defineSIZE1000000 #defineTRUE1 #defineFALSE0 intmain() { charsieve[SIZE]; char*sp;//pointertoaccessthesieve intnumber;//numberwe'recomputing /* *
zhangleiyigeren·2011-09-16 22:00

（转）筛选法求素数

所谓“筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。他是古希腊的著名数学家。
xiancaifu·2011-09-09 16:00

//sieve筛选法求一段区间内的素数

#definemaxn1024000intL,U;intp[maxn],sz;//[0,sz)boolflag[maxn];//U-LL&&flag[i-L]==false)continue;    intj=L/i*i;    if(j
kongming_acm·2011-09-05 21:00

HDU-2161 Primes

涛神的筛选法一直记着，给力。 　　
·2011-08-29 21:00

HDU-1128 Self Numbers 筛选

　　由于该题是求一个数是不是“自身数”，而定义一个数是不是“自身数”的根据就是是否有祖先，又因为一个数的祖先一定比这个数要小，所以这就和筛选法很像了。 　　
·2011-08-29 00:00

三种素数筛选法详解 (转)

转自：http://tr0217.blog.163.com/blog/static/3606648020099302135503/第一种：剔除23456......的倍数在i从2开始的增一变化过程中，剔除i的倍数即j*i（j是大于等于2的自然数，j的上限是问题规模M）为了减少重复步骤，可以每当i递增到等于第一个没有被剔除的（素）数时再剔除该数的倍数，重复上述过程至i到达问题规模m的平方根+1需要说
tongyongzh·2011-08-17 00:00

一些小算法

gcd(b,a%b):a;}intlcm(inta,intb){ returna/gcd(a,b)*b;}筛选法求N以内质数表每次求出一个新的素数，就把n以内的它的所有倍数都筛去。
leonwei·2011-08-10 15:00

如何在EXCEL中进行多条件匹配

多条件匹配可采用SUMPRODUCT、SUMIFS函数、以及高级筛选法来实现，函数原理请自查EXCEL帮助或百度，多条件匹配具体见下图操作演示（如无法查看动态演示，需要点击图片，再点击图片下的“查看原图
小蚊子 jia·2011-08-08 16:00

hdu GCD 【欧拉函数,素因子分解,筛选法,容斥原理】

一道不错的数论题，可惜自己想不出，只能参考大牛们的代码~~http://acm.hdu.edu.cn/showproblem.php?pid=1695#include #include #include #include #include #include #include #include #include #include #include #include #include #include
leolin_·2011-07-15 00:00

筛减法求素数

这种方法的求素数的效率很高#include #include /*筛选法求素数,即质数 素数是只能被1和自身整除的数 从2开始递增，删除此数的倍数，则以后出现的就都是素数了 */ intmain
rokuan·2011-07-01 14:00

一种求质数的方法―Eratosthenes筛选法

  void erato()  {      int flag[1000];      int i,j;        for(i=0;i<1000;i++)      {          flag[i]=1;      }      for (i=2; i<1000; i++)      {          if(flag[i]==1) 
nanikenny·2011-06-26 20:00

[Sieve of Eratosthenes]埃拉托色尼素数筛选法

Inmathematics,theSieveofEratosthenes(Greek:κόσκινονἘρατοσθένους)isasimple,ancientalgorithmforfindingallprimenumbersuptoaspecifiedinteger.[1]Itworksefficientlyforthesmallerprimes(below10million).[2]Itw
to_zoe_yang·2011-06-17 19:00

Ural 1086. Cryptography

题目分析：简单题，考察素数筛选法。
格桑花·2011-06-05 13:00

经典算法（1）- 求1到N的质数

用Eratosthenes筛子法： importjava.util.ArrayList;importjava.util.List;/****@authorljs*SieveofEratosthenes:
ljsspace·2011-05-16 19:00

poj -- 2689 Prime Distance(筛选法求素数)

PrimeDistanceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:5188Accepted:1384DescriptionThebranchofmathematicscallednumbertheoryisaboutpropertiesofnumbers.Oneoftheareasthathascapturedtheinterestof
zsc09_leaf·2011-04-25 19:00

求素数的几种算法

问题背景：最近在论坛上看见了关于素数的求解问题，所有收集了相关资料真理了几个常用的求素数的算法，希望对有兴趣的朋友提供方便 （优化后的）基本算法 筛选法 6N+-1发（其实也是一种筛选法
heisedeyueya·2011-04-11 19:00

Generates Prime Numbers - the Sieve of Eratosthenes

The algorithm used is the Sieve of Eratosthenes.
dracularking·2011-04-06 09:00

素数判断一些方法

3.用2~n-1之间的素数去除（要去知道2~n-1之间的所有素数） 4 埃拉托斯特尼筛选法  见维基百科： http://zh.wikipedia.org/wiki/%E5%9F%83%E6%8B%89%
yinxusen·2011-04-03 15:00

uva 10006 - Carmichael Numbers

考同余跟快速幂取模#include#include#defineMAX65001boolisPrimer[MAX];//筛选法求素数voidinit(){memset(isPrimer,true,sizeof
alfredtofu·2011-04-01 13:00

质数（素数）的求解（筛选法）

法一： 求质数的方法最简单的就是这样：    写道 判断N是否是质数 从2到根号下N 以此判断是否能整除   int isprim(long int n) { for(int i = 2; i <=sqrt(N); i++) if(n % i == 0) return 0; return 1; }  要依次产生前
CalvinMnakor·2011-03-12 18:00

用筛选法求100之内的素数。

啥是筛选法。。唯有去问百度了。。 
flzt5354·2011-03-12 14:21

Eratosthenes筛法--Haskell实现

两种方式，下面的效率稍高一些。primes=sieve[2..]wheresieve(x:l)=x:sieve[y|y0]primes'=2:sieve[3,5..]wheresieve(x:l)=x:sieve[y|y=x*xthenmodyx>0elseTrue] 
mathsoperator·2011-03-06 17:00

Sicily 1089 Farey Sequence(欧拉公式)

//知道了这个还不一定做出来，他编程实现还需要用筛选法那种方式，才能大大降低实现复杂度#include#include#include
ChinaCzy·2011-02-27 21:00

POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 素数的判断 筛选法

http://poj.org/problem?id=3006 Dirichlet'sTheoremonArithmeticProgressionsTimeLimit: 1000MS MemoryLimit: 65536KDescriptionIf a and d arerelativelyprimepositiveintegers,thearithmeticsequencebeginningwit
yming0221·2010-12-28 07:00

POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 素数的判断 筛选法

http://poj.org/problem?id=3006 Dirichlet's Theorem on Arithmetic Progressions Time Limit:1000MS Memory Limit:65536K Description Ifaanddare relatively prime positive integer
soboer·2010-12-28 07:00

POJ 3006 Dirichlet's Theorem on Arithmetic Progressions 素数的判断 筛选法

http://poj.org/problem?id=3006 Dirichlet's Theorem on Arithmetic Progressions Time Limit:1000MS Memory Limit:65536K Description Ifaanddare relatively prime positive integer
thecloud·2010-12-28 07:00

POJ 2262 哥德巴赫猜想证明与素数筛选

usingnamespacestd; intArray[1000000]={0}; intmain(){ //此题的难点在于如何最高效的在1-1000000内筛选素数，很容易导致超时或者超空间 //从这题要学会素数筛选法
yangliuy·2010-11-13 21:00

Eratosthenes求素数法

#include <iostream>using namespace std;#define Max 22500int main(){unsigned int i,range,factor,k;int sieve[Max]={0};printf("please input the range:");scanf("%d",&range);f
tibaloga·2010-11-07 16:00

数论 hdu 1215 利用筛选法求得一个数的各因子之和,然后存入到数组中直接访问输出

数论hdu1215利用筛选法求得一个数的各因子之和,然后存入到数组中直接访问输出1/**//*思路：利用筛选法求得一个数的各因子之和,然后存入到数组中直接访问输出  2//1.经典  3#include
雪黛依梦·2010-08-21 11:00

筛法求素数

据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274—194年）发明的，又称埃拉托斯特尼筛子。具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。
jiangyi711·2010-08-14 00:00

The Sieve of Eratosthees ( 爱拉托逊斯筛选法 数论 筛法 )

转载文章：转载自TankyWoo的程序人生 ,#include#includeintvis[100];intprime[100];intc=0;intn;intmain(){    scanf("%d",&n);    intcnt=1;    memset(vis,0,sizeof(vis));    intm=sqrt(double(n+0.5));    for(inti=2;i<=
ACM___________________________·2010-08-07 16:00

The Sieve of Eratosthens(爱拉托逊斯筛选法)分析

TheSieveofEratosthens(爱拉托逊斯筛选法)分析TheSieveofEratosthens爱拉托逊斯筛选法（原创链接：http://www.wutianqi.com/?
Tanky Woo的程序人生·2010-08-04 13:00

POJ_1014_Dividing

///动态规划，又有点筛选法的思想，按价值划分状态，要求能否划分出一半的价值也就是求//value[halfvalue]的状态。
fengyu0556·2010-07-30 23:00

欧拉函数（模板）

-1;returnans;}intmain(){intn;while(scanf("%d",&n),n){printf("%d/n",n-1-euler(n));}return0;} 下面是另外一种（筛选法
xiaotaoqibao·2010-07-30 09:00

素数筛选法实现的问题

素数筛选法实现的问题我实现了一个原生的版本，后来在Wikipedia看到欧拉的优化版本，但是不大知道如何实现。原来的版本是直接判断是否是素数，所以空间占的比较少，时间比较多。
GLORY | 学习·记录·2010-07-14 13:00

pku2262、pku2909、pku2739（素数问题）

主要是介绍下素数筛选法的实现：只是标志了素数，没有必要求出所有素数。
shiren_Bod·2010-07-13 17:00

Eratosthenes筛选求质数的C语言实现

“除了自身之外，无法被其它整数整除的数”称之为质数，要求质数很简单，但如何快速的求出质数则一直是程序设计人员与数学家努力的课题，在这边介绍一个著名的 Eratosthenes求质数方法。
pengcc·2010-07-04 12:00

POJ 3006 Dirichlet's Theorem on Arithmetic Progressions(素数表)

筛选法打素数表。
ChinaCzy·2010-06-13 21:00

POJ 2262 Goldbach's Conjecture(素数表)

//验证哥德巴赫猜想，结论必然正确……故不必要检测错误情况//用筛选法打表//如果i是素数，n-i也是素数，则这两个数就是分解的结果//复杂度必须O(n)才能过，O(n^2)必定TLE#include#
ChinaCzy·2010-06-13 20:00

POJ 2739 Sum of Consecutive Prime Numbers(素数表)

intans[10010];constintMAXP=10000;intprime[100001];//记录素数数据,prime[0]为素数表的元素个数boolis_prime[100010];//标号匹配//筛选法生成素数表模板
ChinaCzy·2010-06-13 14:00

筛选法求素数－－可能以后还有更精妙的算法

================//Name:1.cpp//Author:XusenYin//Version://Copyright:Yourcopyrightnotice//Description:筛选法求素数
yinxusen·2010-03-13 22:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他