Sieve

区间内素数的个数

usingnamespacestd; typedeflonglongll; boolis_prime[1000010]; boolis_prime_small[1000010]; voidsegment_sieve
jxust_tj·2015-02-10 15:00

埃拉托斯特尼 之 超出范围100000000

算法思想： 用一个数组sieve[i]，下标i对应自然数i，对于数组sieve[i]的值只存0或者1，也就是i划去的时候，就将该数组设为0；for(;k /*runthisp
lotluck·2014-11-03 20:00

UVa11105 - Semi-prime H-numbers(sieve的思想)

ThisproblemisbasedonanexerciseofDavidHilbert,whopedagogicallysuggestedthatonestudythetheoryof 4n+1 numbers.Here,wedoonlyabitofthat.An H-numberisapositivenumberwhichisonemorethanamultipleoffour:1,5,9,1
wuli2496·2014-09-13 20:00

线性时间素数筛

代码类似于：#include #include usingnamespacestd; constintN=100; vectorisp(N,true);//isp[i]表示i是否为素数 voidprime_sieve
u013827143·2014-07-16 18:00

Lua中 sieve.lua 的源码分析

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

Lua中 sieve.lua 的源码分析

阅读更多[b]--sieve.lua--thesieveofEratosthenesprogrammedwithcoroutines--typicalusage:lua-eN=500sieve.lua|
伈吢塌哋·2013-12-04 14:00

sIEve中文使用文档

sIEve项目是为了是为了发现和解决由于InternetExplorer中垃圾回收器（garbagecollector）的容量限制所引起的内存泄露问题。
luo_yifan·2013-09-26 17:00

埃拉托斯特尼筛法 实现查找素数

intsieve[22500]; voideratosthens(intrange) { memset(sieve,0,sizeof(sieve)); intfactor=2; while
liangxiao·2013-08-30 21:00

线性时间内筛素数+欧拉函数+莫比乌斯函数

从别人博客里摘录过来改写的：https://quartergeek.com/sieve-prime-in-linear-time/typedeflonglongLL; #definemn100000+5
z690933166·2013-08-19 17:00

筛法求素数

#defineRANGE200 #include intmain(){ intsieve[RANGE+1]; inti,j,count; for(i=0;i<=RANGE;i++){ sieve[i
lydyangliu·2013-03-25 14:00

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

=primes.end()&&*it>n; Sieve_Prime(n); for(ve
yew1eb·2013-03-20 23:00

比n小的所有素数

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

求一个序列，其中任意n个数字相加不会等于该序列里的其他值，任意一个数字的倍数不等于该序列里的其他值

#include#include#includeusingnamespacestd;stringoperator+(stringconst&s,intn){ostringstreamoss;ossm_sieve
CodeArhat·2013-01-29 22:55

Linear Sieve Method for Prime Numbers

Problemdescription:Whenwecalculateforprimenumberswithasievemethod,wedeletesomanynumberswhichisnotnecessaryrepeatly.Forinstance,thereisanumberwhichconsistsof3x7x17x23,andwedeleteitwhenwedeletethemultip
NeilHappy·2013-01-03 16:59

Linear Sieve Method for Prime Numbers

Problemdescription:Whenwecalculateforprimenumberswithasievemethod,wedeletesomanynumberswhichisnotnecessaryrepeatly.Forinstance,thereisanumberwhichconsistsof3x7x17x23,andwedeleteitwhenwedeletethemultip
NeilHappy·2013-01-03 15:00

A Sieve Method for Prime Numbers

Problemdescription:Calculatetheprimenumberswithasievemethod.Thereisa magicalsievethatcanremoveallthemultipleofthenumberi.Pleasecalculatetheprimenumbersatarangefrom2toNbythisway.Thereisarequirementthat
NeilHappy·2013-01-03 12:48

A Sieve Method for Prime Numbers

Problemdescription:Calculatetheprimenumberswithasievemethod.Thereisa magicalsievethatcanremoveallthemultipleofthenumberi.Pleasecalculatetheprimenumbersatarangefrom2toNbythisway.Thereisarequirementthat
NeilHappy·2013-01-03 11:00

质数问题总结

筛子法(sieve)求质数，算法书上如是说：前几年比较好的算法的复杂度为o(n),空间复杂度为o(n^(1/2)/logn).另外还有时间复杂度为o(n/logn),但空间复杂度为O(n/(lognloglogn
ak913·2012-11-14 16:00

用C语言实现Sieve of Atkin算法

SieveofAtkin是一种快速的素数筛选算法，算法比较成熟和简单，http://en.wikipedia.org/wiki/Sieve_of_Atkin中的描述已经非常的细致，作者撰写此文的目的在于
turingo·2012-11-08 10:00

寻找大于2^N的最小质数

由于需要8G以上内存，程序编译模式得选x64：（BTW：编写时发现VC++的new操作不能分配超过0x7FFFFFFF的内存，而malloc可以）//prime_sieve_cpp.cpp:定义控制台应用程序的入口点
CodeArhat·2012-06-14 23:00

寻找大于2^N的最小质数

由于需要8G以上内存，程序编译模式得选x64：（BTW：编写时发现VC++的new操作不能分配超过0x7FFFFFFF的内存，而malloc可以）//prime_sieve_cpp.cpp:定义控制台应用程序的入口点
CodeArhat·2012-06-14 23:00

IE 内存泄漏探测工具

 IESieve,MemoryLeakdetectorforInternetExplorer'sIEve'isaprojecttogetridofmemoryleaksduetosomelimitationsofthegarbagecollectorinInternetExplorer.ExecutingAJAXkindofapplications
vb2005xu·2012-06-13 09:00

sieve of Eratosthenes——一种寻找素数的方法

#include #include main(intargc,char*argv[]) { longinti,j,N=atol(argv[1]); int*a=malloc(N*sizeof(int)); if(a==NULL) {printf("Insufficientmemory.\n");return;} for(i=2;i
ce_endless·2012-04-12 23:00

IE内存泄露监测工具 sIEve介绍

在IE下监控页面内存资源和dom节点(sIEve软件使用简介)先注明一下:这篇文章只是讲解在IE下如何利用sIEve(一个drip的加强版)来发现内存泄露和内存回收问题,而不是讲解关于IE的内存管理和内存泄露原理的文章
liuguofeng·2012-03-08 10:00

sIEve测试js内存泄露

在IE下监控页面内存资源和dom节点(sIEve软件使用简介)先注明一下: 这篇文章只是讲解在IE下如何利用 sIEve(一个drip的加强版) 来发现内存泄露和内存回收问题, 而不是讲解关于 IE的内存管理和内存泄露原理的文章
notlikeGaoShou·2012-02-21 08:00

浏览器内存检测工具及使用说明

IE Sieve 主要用来检测 JavaScript 编程中，IE 运行时，内存的泄露情况。
1986101021·2012-01-17 22:00

dovecot sieve 遇上转发的邮件自动回复无效的解决

现象： 当邮件是经过转发收到的则sieve的vacation自动回复功能失效，比如在[email protected]上做了转发，凡是发往这个地址的邮件都转发到[email protected]上。
waiting·2011-10-25 20:00

输出100000以内的素数

  #include <fstream.h> #define N 100000 int sieve[N + 1]; void main() { for(int i
caoruntao·2011-09-15 15: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

关于Ext内存泄漏的部分心得

最开始Ext还是3.0版，泄漏得一塌胡涂，也没什么处理头绪，只知道在onDestroy里加delete语句，用sIEve看效果。 而Ext3.1有了一个很大的进步，基本上绝大多数组件都没有泄
stefshawn·2011-07-08 09:00

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

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

在IE下监控页面内存资源和dom节点(sIEve软件使用简介)

先注明一下:这篇文章只是讲解在IE下如何利用sIEve(一个drip的加强版)来发现内存泄露和内存回收问题,而不是讲解关于IE的内存管理和内存泄露原理的文章.关于IE的内存管理和内存泄露的更多知识还麻烦大家自行
yczz·2011-05-17 22:00

关于Ext内存泄漏的部分心得

最开始Ext还是3.0版，泄漏得一塌胡涂，也没什么处理头绪，只知道在onDestroy里加delete语句，用sIEve看效果。而Ext3.1有了一个很大的进步，基本上绝大多数组件都没有泄漏了。但并
linuxstuding·2011-04-10 21:00

Generates Prime Numbers - the Sieve of Eratosthenes

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

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
mathsoperator·2011-03-06 17:00

JavaScript中内存泄漏分析

通过sIEve检测前端js导致了泄漏。 根据网上JavaScript中内存泄漏分析，需要在编码中注意地方。
deng131·2010-12-03 17:00

JavaScript中内存泄漏分析

通过sIEve检测前端js导致了泄漏。 根据网上JavaScript中内存泄漏分析，需要在编码中注意地方。
deng131·2010-12-03 17:00

JavaScript中内存泄漏分析

通过sIEve检测前端js导致了泄漏。 根据网上JavaScript中内存泄漏分析，需要在编码中注意地方。
deng131·2010-12-03 17:00

javascript 内存泄露工具(sIEve)使用

     sIEve项目是为了是为了发现和解决由于InternetExplorer中垃圾回收器（garbagecollector）的容量限制所引起的内存泄露问题。
killerggf·2010-12-02 10:00

Eratosthenes求素数法

include <iostream>using namespace std;#define Max 22500int main(){unsigned int i,range,factor,k;int sieve
tibaloga·2010-11-07 16:00

求质数的方法

看java核心，有一求质数的程序： public class Sieve { public static void main(String[] s) { int n = 2000000;
liugang594·2010-09-02 11:00

求质数的方法

看java核心，有一求质数的程序： public class Sieve { public static void main(String[] s) { int n = 2000000;
liugang594·2010-09-02 11:00

求质数的方法

看java核心，有一求质数的程序： public class Sieve { public static void main(String[] s) { int n = 2000000;
liugang594·2010-09-02 11: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/?p=264）思想：对于不超过n的每个非负整数P，删除2*P,3*P…，当处理完所有数之后，还没有被删除的就是素数。若用vis[i]==1表示已被删除，则代码如下：—————————————————–代码一：1mem
Tanky Woo的程序人生·2010-08-04 13:00

关于Ext内存泄漏的部分心得

最开始Ext还是3.0版，泄漏得一塌胡涂，也没什么处理头绪，只知道在onDestroy里加delete语句，用sIEve看效果。 而Ext3.1有了一个很大的进步，基本上绝大多数组件都没有
clue·2010-07-03 11:00

The beginning of C#, sieve the primes!

/* *ATestofC# *UseOddsievetocountorprintthePrimes. *T23701.73G,2GRam,10^8use2.8s *winxos2010-3-5 */ usingSystem; namespaceConsoleApplication1 { classTest { staticvoidMain() { Console.Writ
winxos·2010-06-12 09:51

The beginning of C#, sieve the primes!

/* *ATestofC# *UseOddsievetocountorprintthePrimes. *T23701.73G,2GRam,10^8use2.8s *winxos2010-3-5 */ usingSystem; namespaceConsoleApplication1 { classTest { staticvoidMain() { Console.Writ
winxos·2010-06-12 09:51

动态加载Javascript会导致内存泄露？ rss文章订阅

这里再介绍一个比较好用的工具：Drip/sIEve，感谢jindw为我推荐这个工具，Drip和sIEve的作者应该是同一个人，连opensouce上的项目
babydeed·2010-06-01 22:00

sIEve帮助文档

  sIEve sIEve is a project to get rid of memory leaks due to some limitations of the garbage collector
netcome·2010-04-12 14:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他