ACM_校庆素数

【ACM_校庆素数】的更多相关文章

校庆素数 Time Limit: 2000/1000ms (Java/Others) Problem Description: 广财建校33年了,如今迎来了她的校庆. 小财最近想在研究素数,她突发奇想,把包含33的素数称为校庆素数. 她想知道在L和R之间(包含L和R)有多少个校庆素数,她觉得这个问题太简单了,于是想考一下你. 比如 2333 就是一个校庆素数. Input: 输入的第一行包括一个T(T <= 50),代表有T组数据. 每组数据输入两个整数L和R (1<= L <= R &…

GDUFE-OJ 1359校庆素数埃氏筛法

Problem Description: 包含33的素数称为校庆素数. 她想知道在L和R之间(包含L和R)有多少个校庆素数. 比如 2333 就是一个校庆素数. Input: 输入的第一行包括一个T(T <= 50),代表有T组数据. 每组数据输入两个整数L和R (1<= L <= R <= 500000). Output: 对于每组数据,输出"Case #x: y"(不包括引号),其中x代表数据的编号,从1开始,y代表该组数据的结果. Sample Input…

ACM_素数筛选

/* *素数筛法,判断小于MAXN的数是不是素数. *notprime是一张表,为false表示是素数,true表示不是素数 */ const int MAXN = 1000010; bool notprime[MAXN]; //值为false表示素数,值为true表示非素数 void init() { memset(notprime, false, sizeof(notprime)); notprime[0] = notprime[1] = true; for (int i = 2; i<MA…

ACM_回文素数

回文素数 Time Limit: 2000/1000ms (Java/Others) Problem Description: 131号是一个主回文,因为它是一个素数和一个回文(当向后读时,它是相同的数字).编写一个程序, 计算两个提供的数字a和b (5 <= a <b <= 10 ^ 8)范围内的主回文数; a和b都被认为在范围内. 例如,范围5-120包含3个主要回文(5,7,11,101). Input: 输入包含多个案例.每个案例包含两个整数a和b. Output: 对于每种情况…

ACM_天涯若比邻（最小与最大相邻素数）

天涯若比邻 Time Limit: 2000/1000ms (Java/Others) Problem Description: 一心想搞ACM的小G最近迷上了数论,特别对于跟“素数”相关的问题特别有感觉.今天,突发奇想的他给自己出了个难题,随便给出一个int32位范围内的正整数,能否知道它相邻的素数呢? Input: 输入数据有多组,每组包含int32位范围内的正整数 n 和 f.其中,"f=1"表示要求出比 n 大的相邻素数,"f=-1"表示要求出比 n 小的相…

ACM_哥德巴赫猜想（素数筛）

哥德巴赫猜想 Time Limit: 2000/1000ms (Java/Others) Problem Description: 哥德巴赫猜想大概是这么一回事:“偶数(>=4) == 两个质数的和”,至于是不是.成不成立,随它吧. Input: 多组数据,每组一个偶数n(4<=n<=10^6) Output: 若能分解则输出这两个质数,若有多解则按小数优先规则输出全部解,若无解则输出"No"; Sample Input: 16 Sample Output: 3 13…

ACM_来自不给标题的菜鸟出题组（巴什博弈+素数判定）

来自不给标题的菜鸟出题组 Time Limit: 2000/1000ms (Java/Others) Problem Description: 大B和小b合作出一道程序设计月赛的题,他们的想法是给定一个N,输出与N相邻的一个素数,但就输出比N小的素数还是输出比N大的素数上,他们出现了分歧.大B觉得应该输出比N大的素数,小b觉得应该输出比N小的素数.于是他们决定,通过一个小游戏,决定输出,谁胜听谁的. 游戏规则: 1.有N支笔: 2.两人轮流取(不能不取); 3.每次可以取1到5支笔: 4.取走最…