摘要: 关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。正如大家都知道的那样,一个数n如果是合数,那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数。num = 0;for(i=2; isqrt(i) ) prime[num++] = i;//这个prime[]是int型,跟下面讲的不同。}这就是最一般的求解n以内素数的算法。复杂度是o(n*sqrt(n)),如果n很小的话,这种算法(其实这是不是算法我都怀疑,没有水平。当然没接触过程序竞赛之前我也 阅读全文
posted @ 2014-03-13 21:39 码农@163 阅读(9921) 评论(0) 推荐(0) 编辑
摘要: 【文章标题】一种进制转换的特殊方法【文章作者】曾健生【作者邮箱】zengjiansheng1@126.com【作者QQ】190678908【作者博客】http://blog.csdn.net/newjueqi【编程环境】JDK1.6.0_01【作者声明】欢迎转载文章,但转载请保留文章的完整性以及注明文章的出处。*******************************************************************************在平时的编程中,经常有各种进制的转换问题,本文针对实际编程中的M转N(N=2,4,8,16……,N必须为2的整数倍)进制提出了一种 阅读全文
posted @ 2014-03-13 09:04 码农@163 阅读(397) 评论(0) 推荐(0) 编辑