码迷,mamicode.com
首页 >  
搜索关键字:埃氏筛法 素数    ( 5915个结果
POJ 3518 Prime Gap(素数)
POJ 3518 Prime Gap(素数) http://poj.org/problem?id=3518 题意: 给你一个数,如果该数是素数就输出0. 否则输出比这个数大的素数与比这个数小的素数的差值。 分析: 明显本题先要用筛选法求出130W(严格的话应该是求第100001个素数)以内的所有素数。 然后判断给的数是否是素数即可。 如果不是素数,那么就找出它在素数素组内的上界和下界,输出两个素数的差值即可。 筛选法求素数可见: ...
分类:其他好文   时间:2014-11-16 13:25:36    阅读次数:299
java筛选法求素数
这本身没什么,代码一堆发来纪念下而已本来刚学习java,编写输出100以内的素数对于我这个有代码运行性能洁癖的人(但是本身又不懂算法)来说,不能忍于是看了些资料参考:http://blog.csdn.net/program_think/article/details/7032600自己山寨一个(注意...
分类:编程语言   时间:2014-11-16 12:04:55    阅读次数:197
局部变量和子函数的应用
西南科技大学ACM解题报告姓名:张艺童学号:5120142109组号:3班级:软件14021 题目来源:OJ 06152 题目描述:Description输出[m,n]间的所有素数,并且每5个换行,如果区间内不存在素数,输出0InputOutputSample Input13 17Sample Ou...
分类:其他好文   时间:2014-11-15 23:08:57    阅读次数:424
Bestcoder round 18---A题(素数筛+素数打表+找三个素数其和==n)
Primes ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12Accepted Submission(s): 11Problem ...
分类:其他好文   时间:2014-11-15 21:46:16    阅读次数:273
OpenGL笔记11
我们在前一课中,学习了简单的像素操作,这意味着我们可以使用各种各样的BMP文件来丰富程序的显示效果,于是我们的OpenGL图形程序也不再像以前总是 只显示几个多边形那样单调了。——但是这还不够。虽然我们可以将像素数据按照矩形进行缩小和放大,但是还不足以满足我们的要求。例如要将一幅世界地图绘制 到.....
分类:其他好文   时间:2014-11-15 20:06:35    阅读次数:211
nefu 117
/*n 她的素数有n/ln(n)个。*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;int n;int main(){ while(s...
分类:其他好文   时间:2014-11-15 18:30:40    阅读次数:130
筛选法求素数
#include#include#include#include#include#include#include#include#include#include#define N 1000000bool p[N];int n,Max;void prime(){ p[0]=0,p[1]=0,...
分类:其他好文   时间:2014-11-15 17:00:18    阅读次数:229
POJ 2262 Goldbach's Conjecture(素数相关)
POJ 2262 Goldbach's Conjecture(素数相关) http://poj.org/problem?id=2262 题意: 给你一个[6,1000000]范围内的偶数,要你将它表示成两个素数相加和的形式。如果存在多组解,请输出两个素数差值最大的解。 分析: 首先我们用素数筛选法求出100W以内的所有素数。 筛选法求素数可见: http://blog.csdn.net/u013480600/article/details/411200...
分类:数据库   时间:2014-11-15 11:27:48    阅读次数:254
像素密度
像素密度,即每英寸屏幕所拥有的像素数,像素密度越大,显示画面细节就越丰富。像素密度=√{(长度像素数^2+宽度像素数^2)}/ 屏幕尺寸注:屏幕尺寸单位为英寸 例:分辨率为1280*720 屏幕宽度为6英寸 计算所得像素密度约等于245
分类:其他好文   时间:2014-11-15 10:00:17    阅读次数:109
未来的软件与产品
未来软件的三大关键要素: 数据, 算法, 轻量级架构。未来的软件应该是简而美的, 采用轻量级架构, 以数据为中心进行设计, 功能集很小, 不超过 30 个, 但每个功能都直击用户痛点和需要。
分类:其他好文   时间:2014-11-15 10:00:07    阅读次数:157
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!