数论
.
柏油
不负冬日春晓 不负青春韶华
展开
-
HDU 2136 Largest prime factor(素数筛法)
Largest prime factor Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12087 Accepted Submission(s): 4290 Problem Description Everybod原创 2017-03-15 18:26:05 · 358 阅读 · 0 评论 -
nyoj 汉诺塔(一)+快速幂
汉诺塔(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,原创 2017-03-15 23:45:58 · 261 阅读 · 0 评论 -
PAT乙级(Basic Level)真题 数素数(素数筛法)
题目描述 令Pi表示第i个素数。现任给两个正整数M 输入描述: 输入在一行中给出M和N,其间以空格分隔。 输出描述: 输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。 输入例子: 5 27 输出例子: 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89原创 2017-04-12 18:09:09 · 345 阅读 · 0 评论