素数问题
风往北吹~
岂能尽随人愿,但求无愧我心。
展开
-
素数问题(输出100以内所有素数)
/*输出100以内的所有素数 */#includeint gcd(int x){ int i; while(x return 0; //while(x==2) //return 1; for(i=2;i if(x%i==0){ return 0;}} return 1;}i原创 2014-07-22 20:24:32 · 2611 阅读 · 0 评论 -
素数(南阳169)
/*素数时间限制:3000 ms | 内存限制:65535 KB难度:1描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与原创 2014-09-07 11:37:49 · 847 阅读 · 0 评论 -
素数筛选法
/*输入一个n*/原创 2014-07-24 12:05:01 · 558 阅读 · 0 评论 -
美素数(杭电4548)
/*美素数Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗? Input原创 2014-07-24 21:13:23 · 1123 阅读 · 0 评论 -
素数距离问题(南阳24)
/*素数距离问题描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0其中A表示离相应测试数据最近的素数,B表示其间的距离。样例输入36810样例输出5原创 2014-10-09 18:50:03 · 768 阅读 · 0 评论 -
笨小熊(南阳oj62)
笨小熊时间限制:2000 ms | 内存限制:65535 KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn原创 2014-11-07 00:16:29 · 1272 阅读 · 0 评论 -
素数三元组(南阳oj1156)(素数水题)
素数三元组时间限制:1000 ms | 内存限制:65535 KB难度:1描述 相邻三个奇数都是素数是一种非常少见的情形,也就是三个奇数p-2, p, p+2都是素数,这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。输入输入多组数据,每组测试数据为一个正整数n,n 输出输出大小不超过n的所有的素原创 2014-11-23 23:28:41 · 1742 阅读 · 0 评论 -
Smith Numbers(Poj1142)(质因数分解+素数判定)
Smith NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13142 Accepted: 4484DescriptionWhile skimming his phone directory in 1982, Albert Wilansky,原创 2015-12-19 21:41:26 · 733 阅读 · 0 评论