eratosthenes筛选法

Lua中 sieve.lua 的源码分析

[b]-- sieve.lua -- the sieve of Eratosthenes programmed with coroutines -- typical usage: lua -e N=500
伈吢塌哋·2013-12-04 14:00

筛选法求100以内的素数

/* *Copyright(c)2013,烟台大学计算机学院 *Allrightsreserved. *作者：王颖 *完成日期：2013年12月02日 *版本号：v1.0 * *输入描述：无 *问题描述：求100之内的素数 *程序输出：略 *问题分析：略 *算法设计：略 */ #include #include usingnamespacestd; #include
u012451600·2013-12-03 09:00

素数筛选法

素数筛选法素数筛选法的目的就是筛选出在某一区间[m,n)内的所有素数，常见的办法有如下几种。
leolinsheng·2013-11-28 21:00

hdu 4466 Triangle

然后这个三角形最大公约数为1，那么就可以用筛选法来做。最后计算答案就o(n)扫描的计算，这个比较简单，不解释了。
yrleep·2013-11-12 00:00

HDU1230 火星A+B

HDU1230火星A+B#include//使用输入输出函数#include//使用字符串函数intprim[50];//存储素数列表intp[250];//用于筛选素数处理voidmakeprime()//筛选法求素数
lsh670660992·2013-11-09 14:00

HDU1230 火星A+B

HDU1230火星A+B#include//使用输入输出函数#include//使用字符串函数intprim[50];//存储素数列表intp[250];//用于筛选素数处理voidmakeprime()//筛选法求素数
lsh670660992·2013-11-09 14:00

筛选法选100以内的素数！

   筛选法又称筛法，具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。
xflcx1991·2013-11-06 16:00

素数打表（三种筛选法）

第一种用得比较多：筛法1：Eraosthenes（爱拉托斯尼筛法）筛法：for(i=2;i #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; boolWitness(inta,intn) { in
u011466175·2013-11-01 21:00

10000亿数据寻找 最大 或者最小 n个 数 各种算法比较

本文对常见的TopN算法，进行分析比较，最后给出最优的TopN算法：基于小根堆的筛选法.2问题定义为了方便。我们把问题具体化：要求使用C语言来实现函数，在一个大小为m的，无序的整
myjack·2013-10-23 16:00

筛选法的C++实现

筛选法介绍：筛选法又称筛法，是求不超过自然数N（N>1）的所有质数的一种方法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。
·2013-10-21 09:49

poj 2262 Goldbach's Conjecture 【素数筛】

这题必然的筛选法，出现了2个问题：1.开始开了一个result数组（全局变量），想把素数挨个存进来，虽然还计数估算了的，一直的runtimeerror，后来发现是多此一举，去掉之后就变成wronganswer
Scythe666·2013-10-06 16:00

hdu 1016 DFS基础

自从学了二叉搜索树对DFS有信心了所以来学DFS一、自己理解，实在不行就自己画树，打印的方法，数组存储每一步，然后到最后一步打印即可二、筛选法代码忘了……三、回溯所以vis[i]要归于0四、读题，空行还有记得因为是环
u011026968·2013-09-14 09:00

素数筛选法 模板

代码：#include #include #include #defineMAX1000000 intis_prime[MAX+5]={1};//is_prime[i]是素数为1，不是素数为0 intprime_num[MAX];//prime_num[i]是第i个素数 intmain(){ intlen=0; //memset(is_prime,1,sizeof(is_prime)); i
Chuck_0430·2013-09-10 15:00

hdu 4715 Difference Between Primes 2013年ICPC热身赛A题 素数水题

只要用筛选法打出素数表，枚举查询下就行了。我用set储存素数，然后遍历set里面的元素，查询+x后是否还是素数。注意，偶数有可能是负数，其实负数就是将它正数时的结果颠倒就行了。
hcbbt·2013-09-08 22:00

线性筛选法求素数表

.线性筛选法1）原理：   i.任何一个合数都可以表示成一个质数和一个数的乘积   ii.假设A是一个合数，且A=x*y，这里x也是一个合数，那么有:    A=x*y;(假设y质数，x合数)    x
litoupu·2013-09-03 22:00

zoj 1284||poj 1528||hdu 1323（筛选法求因子和）

点击打开链接如果一个数的因子和等于本身就是完美的。不包括本身，所以，1的应该等于0#include"stdio.h" #include"string.h" #include"algorithm" usingnamespacestd; #defineN60001 intA[N]; intn; voidinit() { inti,j; A[0]=-1; for(i=1;i
yyf573462811·2013-08-19 19:00

zoj 2286（因子和，筛选法）

首先利用筛选法打表，因为只跟个数有关，所以排序之后，用二分。。。
yyf573462811·2013-08-19 19:00

Project Euler上的部分算法题 解法+笔记

很多算法的问题都涉及质数，所以有必要先讨论一下关于质数的那些事有以下事实①.除了2以外所有的质数都是奇数②.任何正整数N只能有一个大于根号N的质因子③.任何小于正整数N的合数都有小于根号N的因子Eratosthenes
seandor·2013-08-16 17:00

素因子分解 Prime factorization

第一步：首先用埃氏筛选法构造n以内的素数表，然后再分解：#include #include usingnamespacestd; consti
xiaozhuaixifu·2013-08-11 12:00

HDU 1262 寻找素数对(素数筛选法)

题目链接:寻找素数对解题思路:打素数表。#include #include #defineMAX10010 boolv[MAX]; intn; voidgetPrime(){//筛选素数 inti,j; memset(v,true,sizeof(v)); for(i=2;i>1;i>=1;i--){ if(v[i]&&v[n-i]){ printf("%d%d\n",i
u010787640·2013-08-08 12:00

Eratosthenes筛选法

说到素数，最基本的算是一百以内的那些数了。这些数在数学竟赛中常常会被用到。比如说有这样一道题：“一百以内有多少在加2后仍然是素数的素数？”11和17就是这样的素数。如果对素数很熟悉的话，就能迅速得出答案。那么，给定一个一百以内的数，如何迅速判断它是不是素数呢？一个最简单的方发就是“埃拉托斯特尼筛法”(SieveofEratosthenes)。如上图所示，给出要筛数值的范围n，找出n√以内的素数p1
·2013-08-06 17:00

NYOJ 22题 素数求和问题

这道题，如果掌握了“筛选法”（见前面NYOJ169题素数），是很简单的。思路就是：现将所有的素数筛选出来，然后，每输入一个数，对其进行判断（if(n[a]==0)），是素数，就加上，否则，输入下一个。
u011547107·2013-08-05 23:00

知识点列举

最近在NYOJ上做的题，（2013-07-24到2013-08-01）感觉是比较重要的知识点有：1.素数（169题）：目前两种方法：一种是最开始学的，逐个去判断，很慢；一种是刚学的“筛选法”。
u011547107·2013-08-01 23:00

素数表（Eratosthenes）

有个Eratosthenes把最后决定采用的写法放开头。。不是素数的标记为1for(inti=2;i*i
murmured·2013-07-21 21:00

素数与线性筛选法初级版

今天我们来学习一些关于素数和线性筛选法的知识，这类问题在ACM-ICPC中常常遇到，所以很有必要学好它。 首先，来看素数筛选的一个题。 
ACdreamers·2013-07-21 10:00

1216Assistance Required(筛选法模拟题意)

题意：1997/1998欧洲西南部地区比赛（乌尔姆举行的）后发生一个大的竞赛党。组织团队发明了一种特殊的模式，选择那些洗的脏盘子，以协助参与者。参赛者将在队列中排队，一前一后。每位选手得到了一个数字，从2开始第一个，第二个，第三，等等，连续在队列中的第一个选手问他的电话号码（2）。他被释放从洗涤和派对，但他身后的每一个第二的选手不得不去厨房（4，6，8，等）。然后剩余的队列中的下一个选手必须要告诉
u010270403·2013-07-20 17:00

筛选实现C++实现筛选法

每日一贴,今天的内容关键字为筛选实现    筛选法        分析：    筛选法又称筛法，是求不超越自然数N（N>1）的全部质数的一种方法。
·2013-06-24 21:00

C++实现筛选法

筛选法介绍：筛选法又称筛法，是求不超过自然数N（N>1）的所有质数的一种方法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。
QianShouYuZhiBo·2013-06-23 22:00

庞果网-在线编程挑战 幸运数 简单数论.......

#include #include #include #include usingnamespacestd; boolflag[800]; voidprimmake()//使用筛选法构造素数表 { memset
xiaozhuaixifu·2013-06-23 00:00

素数筛选法
法号戒智·2013-05-29 22:00

筛选法构造素数表

建立一张2--n的素数表，对于大量判定一个数是否是素数，传统方法效率太低下面建立一张10000以内的素数表，并对任意数进行判定思路：筛掉一个素数pi的倍数的数，剩下的就是素数#include usingnamespacestd; boolflag[10000]; intprime[10000]; intmain() { memset(flag,0,sizeof(flag)); intt=0; fo
xiaozhuaixifu·2013-05-24 19:00

筛选法求素数

原理：大于1的任意一个自然数的倍数（大于1）一定不是素数；从2开始升序遍历，找到一个素数就将它的倍数标记为合数，当一个数是合数时它的倍数已经被标记过，可以直接跳过；#include #defineSIZE_N1000 intprime[SIZE_N]; intmain() { inti,j,temp; for(i=0;iSIZE_N)break; prime[temp]=0; } } } for(
Crazy_xiaohe·2013-05-05 13:00

HDU 1406.完数(简单的筛选法)

/*********************** 题目大意：找出num1,num2之间的完数个数，完数（如24=1+2+3+4+6+8，6=1+2+3）原题：点击打开链接 题目解析:在num1,num2之间的每个数判断它是否等于它的真约数的和；若是标记flag=1; *****************/#include #include #include #include intjudge(int
u010270403·2013-05-01 15:00

HDU 1397.歌德巴赫猜想(简单的筛选法）

/*****************************题目大意：给定一个数n,找出n=p1+p2(p1,p2都是素数)，有多少个这样的素数对（p1,p2），且(p1,p2)与（p2,p1）算一种情况；题目解析：先找出1-2^15之间的所有的素数标记prime[i]=0，(i为素数)；再遍历1--n/2;判断i与n-i是否是素数；***********************/#include
u010270403·2013-05-01 14:00

HDU 1286.找朋友（简单的筛选法）

*********************题目大意：找出1-N之间的素数（此题中1也算做素数）与N互素的数的个数，假设非互素素数的个数为num，则输出N-num；题目解析：先找出能整除N的数i，再运用筛选法先求出
u010270403·2013-05-01 13:00

HDU 1319.素数剪切（筛选法）

假设素数的个数为NUM，若NUM为奇数时输出2*C-1个数（这些数为从此列中间位置向两边展开的到的2*C-1数），若NUM为偶数时输出2*C个数（这些数为从此列中间位置向两边展开的到的2*C数);题目解析：运用筛选法先求出
u010270403·2013-04-28 18:00

HDOJ 2136 Largest prime factor 13.04.21 周赛结题报告 （素数筛选法）

LargestprimefactorTimeLimit:5000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4955AcceptedSubmission(s):1748ProblemDescriptionEverybodyknowsanynumbercanbecombinedbythepri
SIOFive·2013-04-24 16:00

简单素数筛选法介绍(数论初步) By ACReaper

我们介绍一下素数筛选法。给你1---n的连续整数，把这些数中的素数筛选出来，用到的思路很简单。
sixleaves·2013-04-20 17:00

算法：Eratosthenes 筛选求质数

要求质数很简单，但如何快速的求出质数则一直是程式设计人员与数学家努力的课题，在这边介绍一个着名的Eratosthenes求质数方法。 
·2013-04-09 09:00

poj2689Prime Distance 素数筛选

~R筛选素数，直接算出1~2,147,483,647的话肯定超时但实际上，筛选1~2,147,483,647中的素数需要的因子并不多，只要找出2~sqrt(2,147,483,647)中的素数就够了，筛选法就是这么干的之后用这些素数对
dellaserss·2013-04-01 13:00

Sieve of Eratosthenes(埃拉托斯尼斯筛法)

基本思想：对于不超过MAXN的每个素数i，删除2*i,3*i…k*i(k*i #include #include usingnamespacestd; vectorprimes; voidSieve_Prime(intn){ for(inti=2;i::iteratorit=primes.begin();it!=primes.end()&&*it>n; Sieve_Prime(n); for(ve
yew1eb·2013-03-20 23:00

超高速计算n以内素数个数（百亿内3毫秒解决）

最流行的是筛选法，原理就是定义一个素数标志位表，初始为1，遇到一个数如果对应标志位为1判断这个数是不是素数，是将该为置1，不是放0，然后将他的倍数位置全部置0，然后继续。。
jianxia_wzx·2013-03-12 15:00

比n小的所有素数

思路详见：http://en.wikipedia.org/wiki/Sieve_of_eratosthenes/*Generateaprimelistfrom0upton,usingTheSieveofErantosthenes
jiyanfeng1·2013-02-27 09:00

poj-3292-Semi-prime H-numbers

做法：先求出h-prime（类似于筛选法求素数）。再把所有的h-prime俩俩相乘得出来的数即为h-semi。#inc
rowanhaoa·2013-02-19 10:00

poj-2635-The Embarrassed Cryptographer

进制转化+筛选法求素数。题意：给你两个数m,n；m是两个素数的乘。如果这两个素数中最小的那个小于（是小于！！！！）
rowanhaoa·2013-02-19 09:00

埃拉托斯特尼筛选法

http://lnmcc.net/2013/03/28/%E5%9F%83%E6%8B%89%E6%89%98%E6%96%AF%E7%89%B9%E5%B0%BC%E7%AD%9B%E9%80%89%E6%B3%95/
lnmcc·2013-01-30 00:00

用筛选法打印出1到100之间的所有质数

所谓筛选法是指从小到大筛选出一个已知质数的倍数。例如2是质数，那么它所有的倍数4,6...100都肯定不是质数。同样对于3也是。
liuwangie·2013-01-23 23:00

C++ 成长历程 之 上机任务

4、用筛选法求100之内的素数5、循环输入一个100以内的数，判断是否输入正确。6、换分币问题。7、百钱百鸡问题。8、委派任务。9、三色球问题。
liubinzi123·2012-12-22 10:00

HDOJ1215 七夕节

方法一：筛选法#include usingnamespacestd; intmain(){ intt,n,s,i; scanf("%d",&t); while(t--){ scanf("%d",&n)
appte·2012-12-21 22:00

POJ 3006解题报告

素数表的生成用素数筛选法（小学竞赛学到的）很快。方法是从2开始，对每个目前还标记为素数的数（初始情况下每个数都标记为素数），把它的所有倍数都标记为非素数。
thestoryofsnow·2012-12-04 18:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他