
打表法
文章平均质量分 68
A_ice_
1111
展开
-
HDOJ 2012 素数判定
Problem Description对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39 Input输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 Output对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。原创 2015-11-26 20:34:07 · 457 阅读 · 0 评论 -
HDOJ 4548 美素数
Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数吗? Input第一行输入原创 2015-11-28 21:41:42 · 550 阅读 · 0 评论 -
HDOJ 2136 Largest prime factor
Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9250 Accepted Submission(s): 3268Problem DescriptionEverybody原创 2016-01-20 19:34:00 · 479 阅读 · 0 评论 -
NYOJ 24 素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出原创 2015-12-27 20:56:44 · 315 阅读 · 0 评论 -
HDOJ 1215 七夕节
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40899 Accepted Submission(s): 12940Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张原创 2016-07-20 16:59:19 · 358 阅读 · 0 评论 -
UVA 10200 Prime Time
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1141这题居然暴力过了,我能说啥?我能说啥?哎……下回一定要学会先算时间复杂度……直接暴力过去,就是非常简单的一道题。先把素数打个表,然后再打个表表示0~n范围内的素数数目。然原创 2016-08-15 16:03:03 · 477 阅读 · 0 评论 -
【多校训练】ZZUliOJ 1902 985的因子对难题
1902: 985的因子对难题Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 131 Solved: 30Description985有n个正整数,他想知道存在多少个不同的因子对(a[i], a[j])使得1 特别地,他认为(a[i],a[j])与(a[j],a[i])是一样的因子对。Input原创 2016-08-04 20:33:14 · 580 阅读 · 0 评论